题目描述：

输入一个正整数 n（1 ≤ n ≤ 20），输出一个 n 行的数字三角形。 数字从 1 开始，按照“从左上角出发，先向右下走，再向左下走，再向右下走……”的蛇形路线依次填入。

具体规则如下：

• 第 1 行有 1 个数；
• 第 2 行有 2 个数；
• ……
• 第 n 行有 n 个数；
• 数字按照从第 1 行到第 n 行、每行从左到右的顺序依次递增；
• 但填入顺序是蛇形的：第 1 行从左到右，第 2 行从右到左，第 3 行从左到右，依此类推。

输入格式：

一行一个整数 n。

输出格式：

输出 n 行，第 i 行有 i 个数字，数字之间用一个空格分隔。

样例输入 2：
3

样例输出 2：

1
3 2
4 5 6

样例输入 3：
5

样例输出 3：

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