K. King's Island
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

The king wants to create an artificial island with the following properties: it must be a simple, non-self-intersecting polygon with $$$n$$$ vertices, all vertices having integer coordinates, no three consecutive vertices lying on the same line, the lengths of all edges being integers, and no edge being parallel to any of the coordinate axes. Given the number $$$n$$$, construct such an island with coordinates that do not exceed an absolute value of $$$10^4$$$.

Input

The first and only line contains one integer $$$n$$$ ($$$3 \leq n \leq 30$$$).

Output

Output $$$n$$$ lines, each containing two integers $$$x_i$$$, $$$y_i$$$ ($$$-10\,000 \leq x_i, y_i \leq 10\,000$$$) — the coordinates of the $$$i$$$-th vertex. The vertices should be output in a clockwise or counterclockwise order.

Examples
Input
3
Output
0 0
4 3
-20 21
Input
4
Output
0 3
4 0
0 -3
-4 0