Problem1014--NHOI2013小甲 第五题 学生代表

1014: NHOI2013小甲 第五题 学生代表

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

第一行:一个整数 n; 

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

Output

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

Sample Input Copy

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

Sample Output Copy

4

HINT

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

Source/Category