Задача №3403. Сумма цифр
Задано натуральное число \(A\). Необходимо представить его в виде суммы двух неотрицательных целых чисел \(B\) и \(C\) так, чтобы сумма цифр десятичных представлений чисел \(B\) и \(C\) была как можно больше.
Входные данные
Входной файл содержит целое число \(A\) (\(1 \le A \le 10^{18}\)).
Выходные данные
В первой строке выходного файла выведите \(s\) - максимальную возможную сумму цифр чисел \(B\) и \(C\). Во второй строке выведите через пробел сами числа \(B\) и \(C\), сумма которых равна \(A\), а сумма цифр которых равна \(s\). Если оптимальных ответов несколько, то выведите любой из них.
Примеры
Входные данные
4
Выходные данные
4 2 2
Входные данные
28
Выходные данные
19 9 19
Сдать: для сдачи задач необходимо войти в систему