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