给你一个非负整数 N,表示一个 2N x 2N 的网格。你需要用从 0 到 22N - 1 的整数填充网格,使其成为一个 特殊 网格。一个网格当且仅当满足以下 所有 条件时,才能称之为 特殊 网格:

返回一个 2N x 2N 的特殊网格。

注意:任何 1x1 的网格都是特殊网格。

 

示例 1:

输入: N = 0

输出: [[0]]

解释:

唯一可以放置的数字是 0,并且网格中只有一个位置。

示例 2:

输入: N = 1

输出: [[3,0],[2,1]]

解释:

每个象限的数字如下:

由于 0 < 1 < 2 < 3,该网格满足给定的约束条件。

示例 3:

输入: N = 2

输出: [[15,12,3,0],[14,13,2,1],[11,8,7,4],[10,9,6,5]]

解释:

每个象限的数字如下:

这满足前三个要求。此外,每个象限也是一个特殊网格。因此,这是一个特殊网格。

 

提示: