题目描述

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

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

输入格式

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

输出格式

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

样例 1

输入

15

输出

6

样例 2

输入

100000

输出

10