Вася написав на дорвгій полосці паперу велике число і вирішив похвастатись своєму старшому брату Петру цим досягненням. Але лише він вийшов із кімнати, щоб позвати брата, як його сестра Катя вбігла в кімнату і розрізала полоску паперу на декілька частин. В результаті на кожній частині виявилась одна чи декілька цифр, що йдуть підряд.

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

Вхідні дані

Один або більше рядків, кожен з яких містить послідовність цифр. Кількість рядків не перевищує 100, кожен рядок містить від 1 до 100 цифр. Гарантується, що хоча б у одному рядку перша цифра відмінна від нуля.

Вихідні дані

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