Problem5354--n选3(一)

5354: n选3(一)

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

Description

按字典序输出从 $1$ 至 $n$ 之间任选 $3$ 个数的所有组合,每个数允许重复选。

Input

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

Output

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

Sample 1 Input

3

Sample 1 Output

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

Source/Category