你有注意过 AtCoder 的这个部分吗？

这里的序号，是在考虑了提高任意两个页面间跳转的速度和每个页面不显示太多的选项这两个因素，并精心考虑之后选出来的。在这个问题，你需要在每个页面只有 两个链接 的前提下实现类似的功能。

Snuke 制作了一个有 $N$ 个页面的网站，分别标号为 $1$ 到 $N$ 。对每个 $i(1\le i \le N)$ ，选出两个正整数 $a_i$ 和 $b_i(1\le a_i \le N)$ ，把通往第 $a_i$ 个页面和通往第 $b_i$ 个页面的链接加入页面 $i$ 。这个网站必须满足以下的要求：

• 你必须能够在最多点击 $10$ 个链接后从任意的一个页面跳转到任意的另一个页面。

在这个问题的限制条件下，我们可以证明这是一定可行的。

输入格式

一行一个整数 $N$，代表页面的个数。

输出格式

输出 $N$ 行，每行两个整数，第 $i$ 行的两个整数分别代表 $a_i$ 和 $b_i$ 。

如果有多个答案，你可以输出任意一个。

说明/提示

数据范围

• $1 \le N \le 1000$

样例解释 1

Snuke 做了一个只有一个页面的网站。这个页面的两个链接都指向它自己。

样例解释 2

这样设置链接的话，不管哪个页面都有直接指向其他所有页面的链接。