题意：

设备编号为 $1$ 到 $n$。过程 $\operatorname{finish}(l,r)$ 按下列规则执行：

1. 如果 $l<r$，令 $m=\lfloor(l+r)/2\rfloor$，先完整执行 $\operatorname{finish}(l,m)$，再完整执行 $\operatorname{finish}(m+1,r)$。
2. 完成上述操作后，输出一行 $l$ 和 $r$。单个设备组成的区间直接输出。

请输出执行 $\operatorname{finish}(1,n)$ 的全部结果。

输入格式：

一行一个正整数 $n$（$1 \le n \le 10^4$），表示设备数量。

输出格式：

按执行顺序输出若干行，每行两个整数 $l$、$r$，以一个空格分隔。

样例：

样例输入1：

3

样例输出1：

1 1
2 2
1 2
3 3
1 3

样例解释1：

区间 $[1,3]$ 先处理左段 $[1,2]$，再处理右段 $[3,3]$，最后才输出自身。每个子区间也遵循同样的顺序。

样例输入2：

1

样例输出2：

1 1