Description

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

你的任务就是输出史上最完美神牛的$RP$ 值。

Input Format

第一行是一个整数$n$。

接下来有$N$ 行，每行$N$ 个数，表示神牛们的$RP$ 值。

Output Format

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

Sample

输入样例

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

Hint

对于100%的数据N<100，1<=$RP$ 值<=1000。