题目描述

高橋君は $2$ つの正の整数 $A$ と $B$ を持っています。

それらの和が $N$ であると分かっているとき、 $A$ の各位の和と $B$ の各位の和の合計として考えられる最小の値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

$A$ の各位の和と $B$ の各位の和の合計として考えられる最小の値を出力せよ。

题目大意

题目描述

高桥君有一个整数 $N\ (2\le N\le 10^5)$。

他想要知道，对于任意一对相加之和等于 $N$ 的正整数 $a$ 和 $b$，在十进制表示下，$a$ 的各位数字之和加上 $b$ 的各位数字之和最小是多少。

输入格式

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

输出格式

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

15

6

100000

10

提示

制約

• $2\ ≦\ N\ ≦\ 10^5$
• $N$ は整数

Sample Explanation 1

$A=2,B=13$ の場合、それぞれの各位の和は $2$,$4$ となり、求める値が最小となります。