AT_arc175_e [ARC175E] Three View Drawing
Description
[problemUrl]: https://atcoder.jp/contests/arc175/tasks/arc175_e
> $ 1 $ 辺の長さが $ N $ の立方体を,$ 1 $ 辺の長さが $ 1 $ の立方体 $ N^3 $ 個に分割し,そこから $ K $ 個選びます. 立方体の面に垂直な $ 3 $ 方向のうちどの方向から見ても,選んだ $ K $ 個の立方体がすべて見え,なおかつ同じ形で見えるような選び方を $ 1 $ つ構成してください.
問題を厳密に定式化するために,分割後の各立方体を整数の $ 3 $ つ組 $ (x_i,\ y_i,\ z_i) $ に対応させます.
以下の条件を満たす $ K $ 個の整数の $ 3 $ つ組 $ (x_i,\ y_i,\ z_i) $ を $ 1 $ つ構成し,出力してください.
- $ 0\ \leq\ x_i,\ y_i,\ z_i\
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ K $
Output Format
答えを以下の形式で出力せよ.
> $ x_1 $ $ y_1 $ $ z_1 $ $ x_2 $ $ y_2 $ $ z_2 $ $ \vdots $ $ x_K $ $ y_K $ $ z_K $
解が複数存在する場合,どれを出力しても正解とみなされる.
Explanation/Hint
### 制約
- 入力される数値は全て整数
- $ 1\ \leq\ N\ \leq\ 500 $
- $ 1\ \leq\ K\ \leq\ N^2 $