Матриця#3677

Матриця

1 секунда
64 мегабайти
Складна

Дано матрицю розміру N \times N, що складається з чисел.

Необхідно вибрати чисел так, щоб кожне з них знаходилося в різних рядках і різних стовпцях. При цьому максимальне з вибраних чисел повинно бути якомога меншим.

Вхідні дані

У вхідному файлі спочатку записано число (1 \le N \le 100), а потім N^2 цілих невід'ємних чисел, кожне з яких не перевищує .

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading