問題文

$100$ 個の円があります。 このうち $k$ 番目の円の半径は $k$ であることがわかっています。

これを、$1500$ × $1500$ の正方形の中に敷き詰めることにしました。

敷き詰め方の一例を出力してください。

なお、円の中心の座標は、$x$ 座標、 $y$ 座標ともに、整数でないといけないことに注意してください。

入力

入力は与えられない。

出力

出力形式は、以下のようなものである。

$X_1$ $Y_1$ $X_2$ $Y_2$ : $X_{100}$ $Y_{100}$

円の情報を $100$ 行で出力せよ。

$k$ 行目には、$k$ 番目の円の中心の $x$ 座標と $y$ 座標を表す $X_k, Y_k$ を、スペース区切りで $1$ 行で出力せよ。

なお、出力は整数しか認められず、全ての円が、座標 $(0,0)$ と $(1500,1500)$ を結ぶ線分を対角線とする正方形の内部に収まっている必要がある。

円や正方形が接していても良いが、重なることは許されない。

出力例1

1 1
5 10
500 30
:

以上の例では、半径 $1$ の円を座標 $(1,1)$ に、半径 $2$ の円を座標 $(5,10)$ に、半径 $3$ の円を座標 $(500,30)$ に置いています。

上記のような形で、 $100$ 行出力するのが、今回の課題です。

Source Name

Code Formula 2014 本戦