← 返回题目列表

AtCoder · arc175_e

E. 三视图图

中文机器翻译题面 查看原题

分数: 800 点

问题陈述

划分边长为的立方体 N 进入 N^3 较小的立方体,每个边长为 1,然后选择 K 这些较小的立方体。 构建一种选择它们的方法,以便从垂直于立方体面的三个方向中的任何一个方向观察时,所有 K 选定的立方体可见并且以相同的形状出现。

为了精确地表述问题,我们将除法后的每个较小的立方体与整数三元组关联起来 (x_i, y_i, z_i).

构建并打印一组 K 整数三元组 (x_i, y_i, z_i) 满足以下条件。

  • 0 \leq x_i, y_i, z_i < N
  • \left\lbrace (x_i, y_i) \, \middle| \, 1 \le i \le K \right\rbrace = \left\lbrace (y_i, z_i) \, \middle| \, 1 \le i \le K \right\rbrace = \left\lbrace (z_i, x_i) \, \middle| \, 1 \le i \le K \right\rbrace
  • 上一项中提到的集合有 K 元素。也就是说, (x_i, y_i) \neq (x_j, y_j) 为 i \neq j.

可以证明,满足约束条件的任何输入都存在解。

约束

  • 所有输入值均为整数。
  • 1 \leq N \leq 500
  • 1 \leq K \leq N^2

输入

输入由标准输入按以下格式给出:

N K

输出

按以下格式打印您的答案:

x_1 y_1 z_1
x_2 y_2 z_2
\vdots
x_K y_K z_K

如果存在多个解决方案,则将接受其中任何一个。


样本输入 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