4000055 - 方阵对角线
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
每行的输出数据从第一列输出