Description

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

Input Format

第一行：一个整数n；

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

Output Format

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

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

 样例说明：第一行中间位置的为5，第二行为3、第三行为5、第四行为3、第五行为4。然后在5 3 5 3 4中找到中间位置为4。

Source

模拟