题目描述

编程实现，利用递归解决数的全排列问题， 将n个数字1，2，......，n的所有排列按字典顺序枚举出来。

输入

5以内数字

输出

全排列情况，每行一种情况，每种情况种的数字用空格分隔

样例输入

2

样例输出

1 2
2 1