题目描述

给出 $n \times n$ 的方格，按照如下方式进行填数，并输出

输入

一个整数 n, n<40

输出

n 行 n 列，每行数字间用空格间隔

样例

4

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

限制

1s, 512MB 每组测试数据