Given a non-negative integer \(n\), compute the sum of its decimal digits.

Input

One line containing \(n\).

The input satisfies:

• \(0 \le n \le 10^18\)

Output

Print the digit sum of \(n\).

Example

Input

12345

Output

15