题目描述

给定一个 $n \times n$ 的数字方阵，输出其上三角，即：

• 输出第 $1$ 行的前 $n$ 个数字；
• 输出第 $2$ 行的前 $n-1$ 个数字；
• ……
• 输出第 $i$ 行的前 $n+1-i$ 个数字；
• ……
• 输出第 $n$ 行的前 $1$ 个数字；

输入格式

第一行，一个整数 $n(1 \le n \le 100)$。

接下来 $n$ 行，每行包含 $n$ 个整数，两两之间以一个空格分隔，表示这个 $n \times n$ 的数字方阵。方阵中的每个整数均为不超过 $100$ 的正整数。

输出格式

按题目要求输出 $n$ 行，要求同一行相邻两个数字之间以一个空格分隔。每一行最后一个数字的后面没有多余的空格。

样例

5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

1 2 3 4 5
2 3 4 5
3 4 5
4 5
5