题目描述

给你一个 $n$ 行 $n$ 列的数字方阵 $a$，我们定义其第 $i$ 行第 $j$ 列的元素为 $a_{i,j}$。同时，我们称所有 $a_{i,i}$ 为对角线上的元素。

比如，给我们一个 $3 \times 3$ 的数字方阵（$3 \times 3$ 表示这是一个 $3$ 行 $3$ 列的数字方阵）如下：

1 2 3
4 5 6
7 8 9

其中 $a_{1,1}=1,a_{1,2}=2,a_{1,3}=3,a_{2,1}=4,a_{2,2}=5,a_{2,3}=6,a_{3,1}=7,a_{3,2}=8,a_{3,3}=9$

$a_{1,1},a_{2,2},a_{2,3}$ 称为这个数字方阵对角线上的元素。

我们可以发现：

• 对角线上的所有元素 $a_{i,j}$ 满足 $i=j$；
• 对角线左下方的所有元素 $a_{i,j}$ 满足 $i \gt j$；
• 对角线右上方的所有元素 $a_{i,j}$ 满足 $i \lt j$。

现在我们做的是，输出这个数字方阵的对角线上以对角线的左下方的所有元素，即所有满足 $i \ge j$ 的元素 $a_{i,j}$。

这些元素的输出位置和输入位置一样。

输入格式

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

接下来 $n$ 行，每行 $n$ 个整数，用于表示这个数字方阵。（每个元素均为不超过 $100$ 的正整数）

输出格式

共 $n$ 行，其中第 $i$ 行包含 $i$ 个整数，用于表示所有在对角线及其左下角的元素。
更具体一点地说：

• 第 $1$ 行应该只包含一个 $a_{1,1}$；
• 第 $2$ 行包含 $a_{2,1}, a_{2,2}$；
• ……
• 第 $i$ 行包含 $a_{i,1}, a_{i,2}, \cdots _a{i,i}$；
• ……
• 第 $n$ 行包含 $a_{n,1}, a_{n,2}, \cdots , a_{n,n}$。

因为只有这些元素是处在数字方阵对角线上或者左下方的。

同一行的相邻两个数字之间以一个空格分隔。

样例

3
1 2 3
4 5 6
7 8 9

1
4 5
7 8 9

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

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