← 返回题目列表

Codeforces · 198/D

D. 立方体蛇

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

你有一个 n × n × n 的立方体,被分成单位立方体。你的任务是用 1 到 n3 的正整数对该立方体中的所有单位立方体进行编号,以便:

- 每个数字都被用作立方体的数字一次;
- 对于每个 1 ≤ i < n3,编号为 i 和 i + 1 的单位立方体是相邻的(即共享一条边);
- 对于每个 1 ≤ i < n,至少有两个不同的子立方体,其大小为 i × i × i,由单位立方体组成,并用连续的数字进行编号。也就是说,存在两个数字x和y,第一个子立方体的单位立方体由数字x,x + 1,...,x + i3 - 1编号,第二子立方体的单位立方体由数字y,y + 1,...,y + i3 - 1编号。

查找并打印所需的立方体单位立方体的数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 50) — 立方体的大小,需要对其单位立方体进行编号。

输出

将立方体的所有层打印为 n n × n 矩阵。用新线将它们分开。按照层在立方体中的顺序打印层。请参阅示例以获取说明。

保证总有一个解决方案满足问题陈述中给出的条件。

示例

输入 #1

3

输出 #1

1 4 17
2 3 18
27 26 19
8 5 16
7 6 15
24 25 20
9 12 13
10 11 14
23 22 21

注意

在示例中,大小为 2 × 2 × 2 的立方体用整数 1, ..., 8 和 5, ..., 12 进行编号。