問題文

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

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

制約

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

入力

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

$N$

出力

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

入力例 1

15

出力例 1

6

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

入力例 2

100000

出力例 2

10