J - Output-only 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 400 点

問題文

大変です！パ研王国にモンスターカアゲが現れました！ モンスターカアゲは人を襲うことがあるため、退治しなければなりません。

幸いにも、スパイである penguinman が以下の情報を入手しました。

  • モンスターカアゲは、10^5 種類の直角三角形を投げつけると倒すことができる。
モンスターカアゲを倒すために、10^5 種類の直角三角形を生成しましょう！

形式的には、以下の条件を全て満たす正整数の組 (a,\ b,\ c) を 10^5 種類生成してください。

  • 1\leq a\leq b\leq c\leq 10^{18}
  • a^2+b^2=c^2
  • a,\ b,\ c の最大公約数は 1

入力

この問題では入力は与えられません。

出力

10^5 行に渡って、問題文中の条件を満たす (a,\ b,\ c) の組をこの順で空白区切りで出力してください。

出力される (a,\ b,\ c) の組は互いに相異なっている必要があります。

出力例

3 4 5
5 12 13
8 15 17

このような形式で出力してください。 なお、出力される (a,\ b,\ c) の数が足りないのでこの出力は不正解となります。