Сумма цифр
(Время: 1 сек. Память: 16 Мб Сложность: 37%)
Задано натуральное число A. Необходимо представить его в виде суммы двух неотрицательных целых чисел B и C так, чтобы сумма цифр десятичных представлений чисел B и C была как можно больше.
Входные данные
Входной файл INPUT.TXT содержит целое число A (1 ≤ A ≤ 1018).
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите S – максимальную возможную сумму цифр чисел B и C. Во второй строке выведите через пробел сами числа B и C, сумма которых равна A, а сумма цифр которых равна S. Если оптимальных ответов несколько, то выведите любой из них.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 | 4
2 2 |
| 2 | 28 | 19
9 19 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
