题目描述

用数字1，2，3，4，…，n^2填充有n^2个元素的n阶方阵。 蛇形填充方法为：对于每一条左下——右上的斜线，从左上到右下依次编号1，2，…，2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

输入格式

一个整数n(1≤n≤20)，表示方阵的行数。

输出格式

n行，每行n个正整数组成的方阵，每行相邻两个数之间有一个空格。参考输出样例。

输入/输出样例

4

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

说明/提示

时间1000ms，内存256MiB