A - Digits Sum

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

高橋君は 2 つの正の整数 AB を持っています。

それらの和が 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

Score : 200 points

Problem Statement

Takahashi has two positive integers A and B.

It is known that A plus B equals N. Find the minimum possible value of "the sum of the digits of A" plus "the sum of the digits of B" (in base 10).

Constraints

  • 2 ≤ N ≤ 10^5
  • N is an integer.

Input

Input is given from Standard Input in the following format:

N

Output

Print the minimum possible value of "the sum of the digits of A" plus "the sum of the digits of B".


Sample Input 1

15

Sample Output 1

6

When A=2 and B=13, the sums of their digits are 2 and 4, which minimizes the value in question.


Sample Input 2

100000

Sample Output 2

10