配点 : 500 点
問題文
1 边长为 N 的立方是 N^3 的 分成 1 边长为 1 立方块。从这些方法中,选择满足以下条件的几个部分,并构建需要最少数量的部分。
- 垂直于立方体的面 3 从任何方向观察时,这些孔都不相邻。
这里,从某个方向看时的孔是 N 碎片似乎重叠 在 1 边长为 1 中的方块中,那些 N 指的是没有选择任何棋子的项目。另外, 2 如果两个孔共享一条边,则称它们相邻。
更准确地说,划分后的碎片是 3 整数集 当与 (x_i,y_i,z_i) 兼容时,m 是所选立方体的数量,3 整数对集合 S = \{(x_1,y_1,z_1), (x_2,y_2,z_2), \ldots, (x_m,y_m,z_m)\} (1 \leq x_i,y_i,z_i \leq N) 满足以下所有条件: m 是最小值 1 请构建一个。
- 所有整数 对于 y, z, y', z' (1 \leq y, z, y', z' \leq N, \lvert y-y' \rvert + \lvert z - z' \rvert = 1) , (x, y, z) \in S 或 (x, y', z') \in S 的整数只有 x (1 \leq x \leq N) 存在。
- 所有整数 对于 z, x, z', x' (1 \leq z, x, z', x' \leq N, \lvert z-z' \rvert + \lvert x - x' \rvert = 1) , (x, y, z) \in S 或 (x', y, z') \in S 的整数只有 y (1 \leq y \leq N) 存在。
- 所有整数 对于 x, y, x', y' (1 \leq x, y, x', y' \leq N, \lvert x-x' \rvert + \lvert y - y' \rvert = 1) , (x, y, z) \in S 或 (x', y', z) \in S 的整数只有 z (1 \leq z \leq N) 存在。
可以证明,在本问题的约束下,存在满足这些条件的选择方法。
制約
- 1 \leq N \leq 1000
- 输入全为整数。
入力
输入如下格式从标准输入给出。
N
出力
按以下格式输出您的答案。
m x_1 y_1 z_1 x_2 y_2 z_2 \vdots x_m y_m z_m
如果有多个解决方案,则任何输出都将被视为正确。
入力例 1
2
出力例 1
2 1 1 2 2 2 1
它将如下图所示。

3 从任何方向观察时,这些孔都不会彼此相邻。