题目描述

$Bob$ 最近对蛇形填数很感兴趣，他想到了 $3$ 种填充 $n \times n$ 的方法。

$3$ 种填充方法，如下图 ：

方法1

方法2

方法3

给定一个整数 $n$,请依次输出 $3$ 种填充后的矩阵，两种方案之间输出一个空行。

输入格式

输入一个不大于 $100$ 的正整数 $n$，表示方阵的行数。

输出格式

输出该方阵，相邻两个元素之间用单个空格间隔。

5

1 10 11 20 21 
2 9 12 19 22
3 8 13 18 23
4 7 14 17 24
5 6 15 16 25

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3 
10 21 20 19 4
9 8 7 6 5

1 2 6 7 15 
3 5 8 14 16 
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25

数据规模与约定

$1\leq n\leq 100$

拓展思考： 如果当数据 $n=10^5$，询问某一个位置上的数字是多少，如何解决？