← 返回题目列表

Codeforces · 1208/C

C. 魔法网格

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

让我们定义一个魔法网格为大小为 $$$n \times n$$$ 的整数方阵,满足以下条件。

- 从 $$$0$$$ 到 $$$(n^2 - 1)$$$(含)的所有整数在矩阵中只出现一次。
- 行或列中所有元素的按位异或对于每行和列必须相同。

给你一个整数 $$$n$$$,它是 $$$4$$$ 的倍数。构造一个大小为 $$$n \times n$$$ 的魔法网格。

输入

输入的唯一行包含一个整数 $$$n$$$ ($$$4 \leq n \leq 1000$$$)。保证 $$$n$$$ 是 $$$4$$$ 的倍数。

输出

打印一个魔法网格,即 $$$n$$$ 行,其中第 $$$i$$$ 包含 $$$n$$$ 空格分隔的整数,表示网格的第 $$$i$$$ 行。

如果有多个答案,请打印其中一个。我们可以证明答案总是存在的。

示例

输入 #1

4

输出 #1

8 9 1 13
3 12 7 5
0 2 4 11
6 10 15 14

输入 #2

8

输出 #2

19 55 11 39 32 36 4 52
51 7 35 31 12 48 28 20
43 23 59 15 0 8 16 44
3 47 27 63 24 40 60 56
34 38 6 54 17 53 9 37
14 50 30 22 49 5 33 29
2 10 18 46 41 21 57 13
26 42 62 58 1 45 25 61

注意

在第一个示例中,每行和每列的异或为$$$13$$$。

在第二个示例中,每行和每列的异或为$$$60$$$。