Background

把一个数字的每一位加起来，看看一共是多少。

Description

给定一个正整数 $x$，请用递归求出它各位数字之和。

例如 $12345$ 的各位数字之和是 $1+2+3+4+5=15$。

Format

Input

一行一个整数 $x$（$1 \le x \le 10^9$）。

Output

一行一个整数，表示 $x$ 各位数字之和。

Samples

12345

15

Hint

递归关系：当 $x<10$ 时返回 $x$；否则返回 $x \bmod 10 + f(x / 10)$。

Limitation

1s, 256MiB for each test case.