Byteasar 正在为 2012 年算法竞赛（Algorithmic Engagements 2012）的最后一轮在线赛准备最难的一道题。你一定不会感到惊讶，这道题与计算几何有关，更确切地说，是关于计算多边形与不同圆的交集。

众所周知，计算几何中最困难的部分在于处理特殊情况。Byteasar 设法发现，他这道题中最棘手的特殊情况出现在多边形的面积等于其顶点数时。此外，多边形的边应平行于 $OX$ 或 $OY$ 轴，且每两条相邻的边都应相互垂直。除了在同一个顶点相交的相邻边对之外，边与边之间不得相交。

Byteasar 在生成这样的多边形时遇到了困难，因此他请求你的帮助。

输入格式

输入的第一行也是唯一一行包含一个整数 $n$ ($2 \le n \le 10\,000$)，表示多边形的顶点数。

输出格式

如果不存在满足 Byteasar 要求的 $n$ 顶点多边形，你的程序应输出一个单词 NIE（波兰语中的“不”）。否则，输出应包含 $n$ 行。第 $i$ 行应包含两个整数 $x_{i}$ 和 $y_{i}$，表示第 $i$ 个顶点的坐标。顶点应按其在多边形周长上出现的顺序给出（给出顶点的周长方向可以是任意的）。任何坐标的绝对值不得超过 $10^{9}$。

样例

输入 1

4

输出 1

0 0
2 0
2 2
0 2