Cho số nguyên không âm ~n~. Hãy tính tổng các chữ số của ~n~ bằng đệ quy: tổng chữ số của ~n~ bằng chữ số cuối (~n \bmod 10~) cộng với tổng chữ số của ~n / 10~.

Dữ liệu vào

Một số nguyên ~n~ (~0 \le n \le 10^{18}~).

Kết quả

In ra tổng các chữ số của ~n~.

Ví dụ

Ví dụ 1

Input:

123

Output:

6

Ví dụ 2

Input:

9

Output:

9

Giải thích

Trường hợp dừng của đệ quy: ~n = 0~ thì tổng bằng ~0~. Mỗi lần gọi, ~n~ nhỏ đi ~10~ lần nên số lần gọi chỉ bằng số chữ số.