蛇形矩阵

题目描述

输入一个整数 $n$，在 $n\times n$ 的方阵里填入数字 $1,2,3,...,n\times n$ 使之构成蛇形。

输入

一个正整数 $n$。$1\leq n\leq 20$。

输出

输出 $n$ 行，每行用空格隔开的 $n$ 个整数。

所有输出构成一个蛇形矩阵，最小元素在右上角，其余数字依次顺时针排列，具体要求见样例。

输入样例

4

输出样例

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