시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB107770.000%

문제

Задано натуральное число $A$. Необходимо представить его в виде суммы двух неотрицательных целых чисел $B$ и $C$ так, чтобы сумма цифр десятичных представлений чисел $B$ и $C$ была как можно больше.

입력

Входной файл содержит целое число $A$ ($1 \le A \le 10^{18}$).

출력

В первой строке выходного файла выведите $s$ --- максимальную возможную сумму цифр чисел $B$ и $C$. Во второй строке выведите через пробел сами числа $B$ и $C$, сумма которых равна $A$, а сумма цифр которых равна $s$. Если оптимальных ответов несколько, то выведите любой из них.

예제 입력 1

4

예제 출력 1

4
2 2

예제 입력 2

28

예제 출력 2

19
9 19