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