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