6394: n选3(二)
[Creator : ]
Description
按字典序输出从 $1$ 至 $n$ 之间任选 $3$ 个数的所有组合,每个数允许重复选,但不能出现重复的组合。
比如:
1 1 2
1 2 1
2 1 1
这三个组合被认为是相同的组合,只要输出字典序最小的组合 $1\ 1\ 2$ 即可。
比如:
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