全排列

题目描述

给定一个整数 $n$，请按照字典序输出 $n$ 的全排列。

输入格式

一个整数 $n(1 \le n \le 9)$。

输出格式

按字典序输出 $n$ 的全排列，每个一行。

样例 #1

样例输入 #1

3

样例输出 #1

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