Матриця

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

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

Вхідні дані

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

Вихідні дані

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

Приклади