Матрица

Дана матрица из чисел размера N×N.

Требуется выбрать N чисел, стоящих в разных строках и разных столбцах. При этом максимальное из выбранных чисел должно иметь минимально возможное значение.

Входные данные

Во входном файле записано N (1 ≤ N ≤ 100) и далее N^2 целых неотрицательных чисел, не превосходящих 20000.

Выходные данные

В выходной файл выведите минимальное возможное значение для максимального из выбранных чисел.

Примеры