1164: 投掷骰子
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：79
Solved：35
Description
我们都知道一个骰子具有 $6$ 个面，这 $6$ 个面的数字分别为 $1、2、3、4、5、6$。
给定 $n$ 个骰子，请按字典序从小到大输出投掷完这 $n$ 个骰子后，出现的数字组合的所有可能。
例如，投掷 $2$ 个骰子，所有的数字组合为：（$1$，$1$）、（$1$，$2$）...（$6$，$6$），共 $36$ 种组合。
给定 $n$ 个骰子，请按字典序从小到大输出投掷完这 $n$ 个骰子后，出现的数字组合的所有可能。
例如，投掷 $2$ 个骰子，所有的数字组合为：（$1$，$1$）、（$1$，$2$）...（$6$，$6$），共 $36$ 种组合。
Input
共一行，包含一个整数 $n$，表示骰子的数量。
Output
按要求输出所有的数字组合。
每一个组合占一行，组合中的数字中间以空格隔开。
每一个组合占一行，组合中的数字中间以空格隔开。
Sample Input Copy
2Sample Output Copy
1 1
1 2
1 3
1 4
1 5
1 6
2 1
2 2
2 3
2 4
2 5
2 6
3 1
3 2
3 3
3 4
3 5
3 6
4 1
4 2
4 3
4 4
4 5
4 6
5 1
5 2
5 3
5 4
5 5
5 6
6 1
6 2
6 3
6 4
6 5
6 6HINT
数据范围：
$2≤n≤6$。
$2≤n≤6$。