AT_agc025_a [AGC025A] Digits Sum

题目描述

高桥君有一个整数 $N\ (2\le N\le 10^5)$。 他想要知道,对于任意一对相加之和等于 $N$ 的正整数 $a$ 和 $b$,在十进制表示下,$a$ 的各位数字之和加上 $b$ 的各位数字之和最小是多少。

输入格式

输入共一行,为一个正整数 $N$。

输出格式

输出共一行,为符合题意的 $a$ 和 $b$ 在十进制表示下各位数字之和的最小值。

说明/提示

### 制約 - $ 2\ ≦\ N\ ≦\ 10^5 $ - $ N $ は整数 ### Sample Explanation 1 $ A=2,B=13 $ の場合、それぞれの各位の和は $ 2 $,$ 4 $ となり、求める値が最小となります。