题目描述

输出1-n的中任意5个数字的所有排列情况。

输入格式

输入数据共1行

第一行：一个整数 n

输出格式

输出数据有多行

每行输出5个数字，表示组合情况，开头的数字从小到大。

样例

输入样例

5

输出样例

1 2 3 4 5
1 2 3 5 4
1 2 4 3 5
1 2 4 5 3
1 2 5 3 4
1 2 5 4 3
1 3 2 4 5
1 3 2 5 4
1 3 4 2 5
1 3 4 5 2
........(以下省略)