2577 - 【入门】方阵对角线

通过次数

26

提交次数

50

Time Limit : 1 秒
Memory Limit : 128 MB

周周的老师让同学们排成了一个 n\times n 的方阵。好奇的周周想知道这个方阵的对角线上的同学的身高都是怎么样的。

现已知所有同学的身高,数值为整数,单位:厘米。要求输出所有对角线上(自左向右、自上向下编号时行列编号相同)的同学的身高。

Input

输入共有 n+1 行:

  • 第一行有一个整数 n 表示方阵中的学生行、列数( 0 < n \leq 30

  • 之后 n 行每行有 n 个由空格分隔的整数,分别表示方阵中对应位置同学的身高(大于等于 140,小于 190),单位:厘米。

Output

输出共有 n 行,每行一个整数,为对角线上同学的身高。

Examples

Input

3
140 160 140
183 172 170
180 181 174

Output

140
172
174

Hint

每行的输出数据从第一列输出