Число#4417
Вася написав дуже велике число на довгій смужці паперу і хотів показати його своєму старшому брату Петі. Проте, перш ніж він встиг це зробити, до кімнати зайшла його сестра Катя і розрізала смужку на кілька частин, кожна з яких містила одну або більше послідовних цифр.
Тепер Вася не може згадати точне число, яке він написав, лише пам'ятає, що воно було дуже велике. Щоб допомогти молодшому брату, Петя хоче визначити максимально можливе число, яке могло бути на смужці до того, як її розрізали. Чи можете ви йому допомогти?
Вам дано один або декілька рядків, кожен з яких містить послідовність цифр. Кількість рядків не перевищує , а кожен рядок містить від до цифр. Гарантується, що принаймні один рядок починається з ненульової цифри.
Виведіть найбільше можливе число, яке могло бути на смужці до розрізання.
Приклад 1
Приклад 2