0270. Разность

Input file name:	diff.in
Output file name:	diff.out
Time limit:	2 s
Memory limit:	64 megabytes

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

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

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

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

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

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

Пример:

diff.in	diff.out
100500	510000 100005

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

Discuss       Submit a solution



Printable version