991501 - 计算鞍点

通过次数

85

提交次数

178

时间限制 : 1 秒
内存限制 : 128 MB

在二维数组中,有这样一类点。这类点的数值是本行的最大值、本列的最小值。这类点被成为鞍点(鞍点在很多学科上都有重要的意义,而且鞍点的命名很形象,大家可以想一想马鞍上最中央的点,就是类似这样的一个点)。给出一个n x n的二维数组,从第一行开始寻找鞍点,输出所有找到的鞍点的值。输入数据多行,第一行为二维数组的大小n,第二行开始为二维数组的元素值。

输入

输入数据多行,第一行为二维数组的大小n,第二行开始为二维数组的元素值。

输出

输出所有找到的鞍点的值

样例

输入

3
1 3 1
1 2 1
1 3 1

输出

2