给定一个正整数 $n$。请构造一个 $2^n \times 2^n$ 的矩阵,使得:
- 该矩阵包含从 $1$ 到 $2^{2n}$ 的互不相同的正整数。
- 所有大小为 $2^{n-1} \times 2^{n-1}$ 的子矩阵的元素之和相等。
子矩阵是指原矩阵中一个连续的矩形区域。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10$)。
输出格式
在第一行输出 “YES”(如果存在满足条件的矩阵)或 “NO”(如果不存在)。 如果存在,在接下来的 $2^n$ 行中打印该矩阵,每行包含 $2^n$ 个用空格分隔的整数。
样例
输入 1
1
输出 1
NO