配点 : $200$ 点

問題文

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

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

制約

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

入力

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

$N$

出力

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

15

6

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

100000

10