30 - 全排列

给定一个正整数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。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题