Məsələlər
Максимальное число
Максимальное число
Дана таблица цифр размером \textbf{N}×\textbf{N}. Пометим в ней \textbf{N} элементов таким образом, чтобы из каждой строки и каждого столбца был помечен ровно один элемент.
Далее составим из всех помеченных цифр число так, что его первой цифрой взята цифра, помеченная в первой строке, второй -- во второй, и так далее.
Например, из помеченных в следующей таблице цифр мы таким образом получим число \textbf{4307}:
\includegraphics{https://static.e-olymp.com/content/7e/7eec2319b3f9e65ae86788295ef7d1d7c276ce9c.jpg}
Определите, какое максимальное число можно получить вышеописанным способом из данной таблицы.
\InputFile
Первая строка содержит целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). Далее следует сама таблица - каждая из следующих строк содержит \textbf{N} цифр без пробелов или каких-либо других разделителей. Цифры в таблице от \textbf{0} до \textbf{9} включительно.
\OutputFile
Выведите максимальное число, которое можно получить из данной таблицы. Не пропускайте ведущих нулей (см. пример № 2).
Giriş verilənləri #1
4 2421 3420 1300 8187
Çıxış verilənləri #1
4308