题目描述

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

输入格式

输入数据共1行

第一行：一个整数 n

输出格式

输出数据有多行

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

样例

输入样例

3

输出样例

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

数据范围与提示

2<= n <=100