题目描述

这是一个貌似很短很简单的题目，就是就是排列问题

请输出1~n数字构成的数字排列列

要求按字典序输出

输入格式

输入只有一个整数n

1<=n<=9;

输出格式

输出 1~n所有的数字排列方式

每种排列方式占据一行

每个数字间空格隔开

样例

3 

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

提示

by 20高晓飞