Задача E. Число

Автор:Седьмая Всероссийская Командная олимпиада школьников по программированию   Ограничение времени:2 сек
Входной файл:number.in   Ограничение памяти:64 Мб
Выходной файл:number.out  

Условие

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

Теперь Вася не может вспомнить, какое именно число он написал. Только помнит, что оно было очень большое. Чтобы утешить младшего брата, Петя решил выяснить, какое максимальное число могло быть написано на полоске бумаги перед разрезанием. Помогите ему!

Формат входного файла

Входной файл содержит одну или более строк, каждая из которых содержит последовательность цифр. Гарантируется, что хотя бы в одной строке первая цифра отлична от нуля.

Формат выходного файла

Выведите в выходной файл одну строку - максимальное число, которое могло быть написано на полоске перед разрезанием.

Ограничения

Количество строк во входном файле не превышает 100, каждая строка содержит от 1 до 100 цифр.

Примеры тестов

Входной файл (number.in) Выходной файл (number.out)
1
2
20
004
66
66220004
2
3
3

0.034s 0.008s 15