Start 2023-08-30 13:00:00

NO.13 二维数组

End 2024-09-30 16:00:00
Contest is over.
Now 2026-01-28 13:46:54

I. 计算鞍点

Description

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

Input

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

Output

输出所有找到的鞍点的值

Examples

Input

3
1 3 1
1 2 1
1 3 1

Output

2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit