你有一个 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 进行编号。