Дана матрица из чисел размера N×N.
Требуется выбрать N чисел, стоящих в разных строках и разных столбцах. При этом максимальное из выбранных чисел должно иметь минимально возможное значение.
Во входном файле записано N (1 ≤ N ≤ 100) и далее N^2 целых неотрицательных чисел, не превосходящих 20000.
В выходной файл выведите минимальное возможное значение для максимального из выбранных чисел.