4000051 - 输出矩形的下三角部分

通过次数

4

提交次数

8

Time Limit : 1 秒
Memory Limit : 128 MB

输出矩形的下三角部分。

矩形的下三角是指第 1 行的前 1 个数,第 2 行的前两个数,第 n 行的前 n 个数。

Input

1 行是矩阵的大小 n

2 \sim n+1 行是矩阵的内容。

Output

输出 n 行。

1 行是矩阵的第 1 个数。

2 行是矩阵的前 2 个数。

... ...

n 行是矩阵的前 n 个数。

数据范围 1 \le n \le 1001 \le 所有数字 \le 1000

Examples

Input

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

Output

1
3 4
6 4 7
9 3 4 5

Hint

两层循环,如果 j \le i(指第 i 行的第 j 个数字) ,那么就输出这个数字。