Сумма цифр

면접 대비

시간 제한2초메모리 제한1024 MB

요약

자연수 A를 B + C = A인 두 음이 아닌 정수 B와 C로 나눌 때, B와 C의 자릿수 합이 최대가 되도록 하는 분해를 구한다.

난이도: 보통10점 중 6점
유형: 그리디, 수학, 구현, 정수론
정답자: 아직 제출이 없습니다

문제

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

입력

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

출력

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

예제2

예제 1
입력
```
4
```
예상 출력
```
4
2 2
```
예제 2
입력
```
28
```
예상 출력
```
19
9 19
```