让我们定义一个魔法网格为大小为 $$$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$$$。