Problem6394--n选3(二)

6394: n选3(二)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

按字典序输出从 $1$ 至 $n$ 之间任选 $3$ 个数的所有组合,每个数允许重复选,但不能出现重复的组合。
比如:
1 1 2
1 2 1
2 1 1
这三个组合被认为是相同的组合,只要输出字典序最小的组合 $1\ 1\ 2$ 即可。

Input

输入一个整数 $n\ (3≤n≤100)$。

Output

输出从 $1 \sim n$ 中任选 $3$ 个数的所有组合。

Sample 1 Input

3

Sample 1 Output

1 1 1
1 1 2
1 1 3
1 2 2
1 2 3
1 3 3
2 2 2
2 2 3
2 3 3
3 3 3

Source/Category