2219: perfect

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:50 解决:32

题目描述

神牛班是群牛荟萃的地方。这一天,统治神牛班的Farmer Yellow需要找出神牛班中最完美的神牛。神牛们在班里坐成N行N列(N为奇数),每位神牛都有一个RP值。F.Y.先从每一行的神牛中找出RP最中间的牛(即他的RP值大于等于该组中一半的牛,小于等于另一半的牛),在从每行找出的牛中找出RP最中间的牛。这样史上最完美神牛就被发现了,接下来F.Y.将要OOXX„!@#$%
你的任务就是输出史上最完美神牛的RP值。

输入

第一行是一个整数n。
接下来有N行,每行N个数,表示神牛们的RP值。

输出

一行一个整数,表示史上最完美神牛的RP值。

样例输入 复制

5
1 5 3 9 5
2 5 3 8 1
6 3 5 9 2
8 8 3 3 2
5 4 4 4 4

样例输出 复制

4

提示

数据范围
对于100%的数据N<100,1<=RP值<=1000。