嘤嘤的构造
题号：NC257954
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

        没有人陪嘤嘤组队打七夕节比赛，嘤嘤很生气，哼~~大坏蛋！嘤嘤决定出一道毒瘤题迫害你们！

        

        构造一个边长为 n 的正方形矩阵，其中 1 - n^2 各出现一次，使得每个 2 \times 2 子矩阵之和的极差尽可能小。

输入描述:

输入一个正整数 n(1 \leq n \leq 3000) 。

输出描述:

输出 n 行，每行输出 n 个整数，表示构造的矩阵，其中 1-n^2 各出现一次。
示例1

输入

复制 
2

输出

复制 
1 2
3 4

说明

只有一个 2 \times 2 的子矩阵，和为10，极差为0。