题目描述

何老板给你一个整数 $N$，请你帮他找两个正整数 $X,Y$，使得：

并且 $X$ 和 $Y$ 各个位数之和尽可能小。

这里，一个整数的数位和指它的十进制表示中所有数字之和。

输入格式

一个整数 $N$。

输出格式

输出一个整数，表示 $X$ 和 $Y$ 的数位和之和的最小值。

样例

输入：

15

输出：

6

样例说明：

可以取 $X=12,Y=3$。

• $X$ 的数位和为 $1+2=3$；
• $Y$ 的数位和为 $3$；
• 两个数位和之和为 $3+3=6$。

数据范围

原图只显示了 $N\le 10^{15}$；由于要求 $X,Y$ 均为正整数，因此输入必须满足 $N\ge2$。