题目描述

输出n以内的所有排列。 如n=3，有以下排列： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1

输入格式

一个正整数n，n<=8

输出格式

每行一个排列，空格分隔。 按照第一个数从小到大输出，如果第一个数相同则按照第二个数从小到大输出...以此类推。

3

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