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