Любимое число Андрея — n. На Новый год друзья подарили Андрею сразу два одинаковых экземпляра числа n. Он повесил их на стенку один под другим и долго ими любовался.
Потом Андрею надоело смотреть на одно и то же число, и он стал менять местами цифры то в одном, то в другом числе (цифры из разных чисел Андрей местами не менял). В какой-то момент оказалось, что если сложить получившиеся числа, то количество нулей, на которые заканчивается сумма, максимально среди всевозможных вариантов перестановок цифр в этих числах.
Сможете ли Вы по числу n найти две перестановки его цифр, обладающих этим свойством?
Выходные данные
Выведите две перестановки цифр числа n, таких что сумма получившихся чисел оканчивается на максимальное количество нулей. В перестановках могут быть ведущие нули (если они есть, их все нужно вывести). Перестановки не обязаны быть различными. Если ответов несколько, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
198
|
981
819
|
|
2
|
500
|
500
500
|