eolymp
bolt
Try our new interface for solving problems
Məsələlər

Число

Число

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Степан вирішив освідчитись Марисі в кохані. Оскільки він досить сором'язливий, то вирішив зробити це досить оригінально, а саме зашифрувати послання у вигляді великого числа на довгій смужці паперу. Написавши послання, він залишив його в кімнаті (все одно ніхто крім нього і Марисі не зрозуміє, про що йде мова) і задоволений побіг за конвертом. Але тільки він вийшов, як до кімнати прийшов його одногрупник і розрізав смужку паперу на декілька частин. У результаті на кожній частині виявилась одна цифра, або декілька цифр, що йдуть підряд.

Повернувшись до кімнати і побачивши, що трапилось, Степан зовсім розгубився - він не може згадати, яке саме число він написав. Тільки пам'ятає, що воно було дуже велике. Допоможіть йому з'ясувати, яке максимальне число могло бути написано на смужці паперу перед розрізанням.

Giriş verilənləri

у першому рядку записано натуральне число N (1 ≤ N ≤ 100) – кількість рядків. Далі йдуть рядки, кожен з яких містить послідовність від 1 до 100 цифр. Гарантується, що хоча б в одному рядку перша цифра відмінна від нуля.

Çıxış verilənləri

виведіть один рядок – максимальне число, яке могло бути написане на смужці перед розрізанням.

Nümunə

Giriş verilənləri #1
4
220
004
6
6
Çıxış verilənləri #1
66220004
Mənbə ACM-ICPC Ukraine 2014, Перший етап, 26 квітня 2014 року