[ARC175] E - Three View Drawing

E - Three View Drawing

Time Limit: 2 sec / Memory Limit: 1024 MB

题面

将边长为的立方体分成个边长为1的小立方体，并选择其中个小立方体。设计一种选择方法，使得从垂直于小立方体面的三个方向观察时，所有选择的个小立方体都是可见的，并且呈现相同的形状。

为了准确表述问题，我们将每个分割后的小立方体与一个整数三元组相关联。

构建并打印满足以下条件的个整数三元组：

• 上一条中提到的集合有个元素。也就是说，对于，。

可以证明，对于满足约束条件的任何输入，都存在解决方案。

限制条件

• 所有输入值均为整数。

---

输入

输入以标准输入给出，格式如下：

输出

以以下格式打印您的答案：

如果存在多个解决方案，则任何一个都将被接受。

---

输入样例 1

3 3

输出样例 1

0 0 0
1 1 1
2 2 2

---

输入样例 2

2 4

输出样例 2

0 0 1
0 1 0
1 0 0
1 1 1

---

输入样例 3

1 1

输出样例 3

0 0 0