题目描述

希蒙最近很皮，所以他决定写一个很蛇皮的矩阵叫做蛇形矩阵，但是他除了知道蛇形矩阵长什么样子，自己又不会写，只好拜托你来解决这个问题。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵。

输入格式

一个整数，表示矩阵的边长

输出格式

蛇形矩阵（此题输出数字间就一个空格间隔，不需要对齐）

样例

样例输入

4

样例输出

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

数据范围

对于 $100$ 数据保证 $1 \le n \le 10^3$