题目描述

高桥有两个正整数 $A$ 和 $B$。

已知 $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