问题描述

给定一个整数 $N$（$2 \leq N < 10$），请输出从数字 1 到 $N$ 中选取长度为 $N$ 的所有排列，每个排列中的数字不允许重复。输出时每个排列中的数字用空格隔开，排列顺序按字典序从小到大。

输入格式

一个整数 $N$。

输出格式

输出所有长度为 $N$ 的排列，每行一个排列，数字之间用空格隔开。

2

1 2
2 1

3

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