n的全排列

题目描述

编程输出n的全排列。

输入格式

一个整数n。（1<=n

输出格式

输出若干行，每行包括空格分隔的n个整数，表示一个排列。 优先输出字典序小的排列。

3

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

提示

无提示

来源

童程童美