J5 例题-2 全排列问题

题目描述

输入一个整数 $n$ ，请输出 $1-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

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 9$ 。