この問題はoutput-onlyです。

$0$ より大きく $1$ 未満であり、分母が $10^9$ 以下の分数 $\frac{A_1}{B_1}, \frac{A_2}{B_2}$ であって、 $\arctan{\frac{A_1}{B_1}} + \arctan{ \frac{A_2}{B_2}} = \frac{\pi}{4}$ を満たすような相異なる有理数のペアを $10^5$ 種類生成してください。

より形式的に、以下の条件を満たす整数の4つ組 $(A_{1,i}, B_{1,i}, A_{2,i}, B_{2,i})$ $(1 \leq i \leq 10^5)$ を出力してください。

• $1 \leq B_{1,i}, B_{2,i} \leq 10^9$
• $0 < \frac{A_{1,i}}{B_{1,i}} , \frac{A_{2,i}}{B_{2,i}} < 1$
• $i \neq j \Rightarrow (\frac{A_{1,i}}{B_{1,i}}, \frac{A_{2,i}}{B_{2,i}})\neq (\frac{A_{1,j}}{B_{1,j}}, \frac{A_{2,j}}{B_{2,j}})$
• $i \neq j \Rightarrow (\frac{A_{1,i}}{B_{1,i}}, \frac{A_{2,i}}{B_{2,i}})\neq (\frac{A_{2,j}}{B_{2,j}},\frac{A_{1,j}}{B_{1,j}})$
• $\arctan{\frac{A_{1,i}}{B_{1,i}}} + \arctan{ \frac{A_{2,i}}{B_{2,i}}} = \frac{\pi}{4}$

入力はない。

答えを以下の形式で出力せよ。

$A_{1,1}\ B_{1,1}\ A_{2,1}\ B_{2,1}$
$\vdots$
$A_{1,10^5}\ B_{1,10^5}\ A_{2,10^5}\ B_{2,10^5}$

出力は、問題文中の条件を満たすものでなければならない。