说明

一个$n$行的蛇形三角形是由$1$开始的自然数依次排列成的一个矩阵上三角形。
第一行有$n$个数，接下来每行逐减。具体的规律参考样例。

输入格式

输入一个整数 $n$ ，$1≤n≤100$。

输出格式

输出 $n$行的蛇形三角形。

样例

5

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