17002 - 蛇形矩阵

通过次数

72

提交次数

115

时间限制 : 1 秒
内存限制 : 128 MB

蛇形矩阵是由1 开始的自然数依次排列成的一个矩阵上三角形。 
例如,当输入5 时,应该输出的三角形为: 
1  3  6  10  15 
2  5  9  14 
4  8  13 
7  12 
11

输入

输入正整数N(N ≤ 100)

输出

输出一个N行的蛇形矩阵

样例

输入

4

输出

1 3 6 10
2 5 9
4 8
7