问题描述

给定一个整数 $N$（$2 \leq N < 10$），请输出从数字 $1$ 到 $N$ 中选取长度为 $N$ 的所有排列组合，每个排列组合可以包含重复的数字。输出时每个排列组合中的数字用空格隔开，排列顺序按字典序从小到大。

输入格式

一个整数 $N$。

输出格式

输出所有长度为 $N$ 的排列组合，每行一个排列组合，数字之间用空格隔开。

2

1 1
1 2
2 1
2 2

3

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