题目描述

晨晨学校需从 $n imes n$ 的学生队列中挑选学生代表，选拔规则如下：

1. 首先，让每一行的同学找出本行的“中间位置学生”。该位置的定义为：行内有一半同学的德育操行分不小于该学生的分数，同时有一半同学的分数不大于该学生的分数。由于 $n$ 为奇数，排序后正中间的元素即为该行的中间位置学生。
2. 收集所有行的中间位置学生的操行分，在这些分数中再次找出中间位置的分数，对应的学生即为最终的学生代表。

给出 $n imes n$ 的学生操行分队列，请计算学生代表的操行分数。

输入格式

第一行输入一个整数 $n$，表示学生队列的行数和列数，保证 $n$ 为奇数。

接下来 $n$ 行，每行输入 $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

数据范围与提示

• $2 \le n \le 99$，且 $n$ 为奇数
• $1 \le r \le 1000$

样例中每行的中位数分别为 $5,3,5,3,4$，再取这些数的中位数，得到 $4$。

来源

洛谷 P3487