题目描述

根据上级文件的通知，晨晨学校要挑选一个学生代表，参加区学生代表大会。学校领导想根据学生们平时的表现，找到一个各方面表现都比较平均的学生参加。

刚好，学生根据平时的表现都有自己的德育操行分 r (1≤r≤1000)，为了尽快找到这名代表，学校领导把学生排成 n×n (2≤n≤99, n为奇数 )队列，他叫每一行的同学找出自己行的德育操行分在中间位置的同学（所谓中间位置也就是行里面有一半的同学的操行分大于或等于这个学生的操行分数，并且同时有一半的学生的操行分小于或等于这个学生的操行分数）。然后，在每一行中间位置的这些学生中再次找出处于中间位置的那个学生。那么这个学生就是最后参加学生代表大会的学生了。

给出 n×n 的学生队列，找到其中的学生代表的操行分数。

输入格式

第一行：一个整数 n ；

第 2~n+1 行：每一行有 n 个整数，分别代表这一行里面每个学生的操行分。

输出格式

一个整数，学生代表的操行分数。

样例

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

样例说明

第一行中间位置的为 5 ，第二行为 3 、第三行为 5 、第四行为 3 、第五行为 4 。

然后在 5 3 5 3 4 中找到中间位置为 4 。