Background

Description

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

输入 本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

思路：

1，根据输入开辟一个二维数组，将第一个位置的元素定为1

2，竖着来或者横着来，将第一列或第一行的元素值定下（其规律可看出是递增大小为递增数列，后一个数比第一个数一个比一个多加1

3，然后根据同样的规则，将横竖的坐标加入进去，求出每个元素的值

4，输出，因为不能有多余的空格，所以要判断，如果不是每行第一个元素就先输出空格，再输出数据

Format

Input

5

Output

Samples

5

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

Limitation

1s, 1024KiB for each test case.