5734 - 二维矩阵之顺序数字

通过次数

5

提交次数

7

Time Limit : 1 秒
Memory Limit : 128 MB

输入1个整数n,表示是个n * n的二维矩阵,矩阵的样子请看例子 其实就是将递增的数字s型输出,每个数字中间一个空格,n在10000以内

Input

一个整数n

Output

一个二维矩阵

Examples

Input

3

Output

1 2 3
6 5 4
7 8 9