题目描述

生成一个按蛇形方式排列自然数$\red{1，2，3，4，5，……，N^2}$的 ($\red{1<N≤100}$)阶方阵。

例如：$\red{N=4}$

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

输入格式

正整数$\red{N}$。

输出格式

蛇形矩阵。

样例

输入数据

4

输出数据

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