B. Перестановки цифр
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Любимое число Андрея — n. На Новый год друзья подарили Андрею сразу два одинаковых экземпляра числа n. Он повесил их на стенку один под другим и долго ими любовался.

Потом Андрею надоело смотреть на одно и то же число, и он стал менять местами цифры то в одном, то в другом числе (цифры из разных чисел Андрей местами не менял). В какой-то момент оказалось, что если сложить получившиеся числа, то количество нулей, на которые заканчивается сумма, максимально среди всевозможных вариантов перестановок цифр в этих числах.

Сможете ли Вы по числу n найти две перестановки его цифр, обладающих этим свойством?

Входные данные

В первой строке содержится натуральное число n  — исходное число. Количество цифр в этом числе не превосходит 105. В записи числа нет ведущих нулей.

Выходные данные

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

Примеры
Входные данные
198
Выходные данные
981
819
Входные данные
500
Выходные данные
500
500