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