완벽한 소

존 아저씨는 올해도 "올해의 낙농가"로 뽑혔고, 다가오는 소 박람회에 자신의 가장 완벽한 소를 출품하려고 한다.

과학 문헌에 따르면 아름다움이란 어떤 뛰어난 특성의 존재가 아니라 평균에 가까운 정도로 정해진다. 그래서 존 아저씨는 가장 평균적인 소를 찾아 박람회에 데려가려고 한다.

각 소의 귀에는 아름다움 지수 $R_{ij}$ ($1 \le R_{ij} \le 1000$)가 적힌 태그가 달려 있다. 존 아저씨는 소들을 $N \times N$ 정사각형으로 세운다 ($2 \le N \le 99$이고 $N$은 홀수).

먼저 각 행에서 중앙값 소를 찾는다. 중앙값 소란 그 행에서 자기보다 작거나 같은 소가 절반, 크거나 같은 소가 절반인 소, 즉 그 행을 정렬했을 때 한가운데에 오는 소이다. 이렇게 얻은 $N$개의 중앙값 중에서 다시 중앙값을 구하면, 그 값이 가장 완벽한(평균적인) 소의 아름다움 지수가 된다.

$N \times N$ 소들이 주어질 때, 가장 완벽한 소의 아름다움 지수를 구하라.

• 첫째 줄: 정수 $N$
• 다음 $N$개의 줄: $i+1$번째 줄에는 소 정사각형의 $i$번째 행에 해당하는 소 $N$마리의 아름다움 지수가 공백으로 구분되어 주어진다.

• 첫째 줄: 위에서 설명한 대로 가장 완벽한 소의 아름다움 지수를 나타내는 정수 하나를 출력한다.

예시에서 각 행의 중앙값은 차례대로 $5, 3, 5, 3, 4$이다. 이 다섯 값의 중앙값은 $4$이다.