A. Разность

Имя входного файла: diff.in
Имя выходного файла: diff.out
Ограничение по времени: 2 s
Ограничение по памяти: 64 megabytes

Черный Кот записал на доске число. Белый Кот записал какое-то число, полученное из числа Черного Кота перестановкой цифр. Серый Кот также записал число, полученное из числа, записанного Черным Котом путем перестановки цифр. #00FFCC Кот вычел из числа, полученного Белым Котом, число, полученное Серым Котом. Белый Кот и Серый Кот переставляют цифры таким образом, чтобы число после перестановки цифр не начиналось с нуля, и чтобы при этом число, полученное #00FFCC Котом было бы максимально возможным.

Черный Кот хочет узнать, какое число получил #00FFCC Кот, зная, естественно, только то число, которое записал на доске он сам. Для этого он попросил Вас найти числа, полученные Белым Котом и Серым Котом. Помогите ему.

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

В первой строке входного файла записано число N – то самое число, которое записал на доске Черный кот (1 ≤ N ≤ 10100).

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

В первой строке выходного файла выведите число, полученное Белым Котом, во второй строке выведите число, полученное Серым Котом.

Пример:

diff.indiff.out
100500 510000 100005


Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение



Версия для печати