eolymp
bolt
Try our new interface for solving problems
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).
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
2421
3420
1300
8187
Çıxış verilənləri #1
4308
Müəllif Николоз Джимшелеишвили
Mənbə Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников