30 - 全排列

通过次数

165

提交次数

238

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数n, 按照递增顺序打印数字1n的所有排列。

输入

一个整数n(1≤n≤7)

输出

按照递增的顺序输出n的所有排列, 详见样例。

样例

输入

3

输出

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

提示

【数据规模】

100%的数据,满足 1≤n≤7。