10128 N번째 큰 수 Silver III

문제

N×N 크기의 표에서 각 행마다 N개의 수가 비내림차순으로 주어진다. 이 N²개의 수 중 N번째 큰 수를 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 1,500)이 주어진다. 다음 N줄에 N개의 수가 주어진다.

출력

N번째 큰 수를 출력한다.

3
1 4 7
2 5 8
3 6 9

7