题目描述

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

输入格式

输入数据共1行

第一行：一个整数 n

输出格式

输出数据有多行

每行输出3个数字，表示排列情况，开头的数字从小到大。

样例

输入样例

3

输出样例

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