10422 - 方正对角线

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

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

输入

输入共有 n+1 行:

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

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

输出

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

样例

输入

3
140 160 140
183 172 170
180 181 174

输出

140
172
174
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题