Максимальне число#5526
Задано таблицю цифр розміром N \times N. Відмітимо у ній елементів таким чином, щоб у кожному рядку та кожному стовпці було відмічено рівно один елемент.
Далі складемо з усіх відмічених цифр число так, що його першою цифрою взято цифру, відмічену у першому рядку, другою — у другому, і так далі.
Наприклад, з відмічених у наступній таблиці цифр ми таким чином отримаємо число :
Визначіть, яке максимальне число можна отримати вищеописаним способом з заданої таблиці.
Перший рядок містить ціле число (2 \leq N \leq 100). Далі йде сама таблиця — кожен з наступних рядків містить цифр без пропусків чи інших роздільників. Цифри у таблиці від до включно.
Виведіть максимальне число, яке можна отримати з заданої таблиці. Провідні нулі не слід опускати (див. приклад № 2).
Приклад 1