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


