Description

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

Format

Input

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

Output

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

Sample 1

Input

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

Output

4

Limitation

对于 100%的数据 N<100，1<=RP 值<=1000。
64M；1S