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

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

输入格式

输入共有 n+1行：

第一行有一个整数 n 表示方阵中的学生行、列数（0<n≤30）

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

输出格式

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

样例输入

3 
140 160 140 
183 172 170 
180 181 174 

样例输出

140 
172 
174