Tổng chữ số FSUM

Với số nguyên không âm \(n\), gọi \(\mathrm{Fsum}(n)\) là tổng các chữ số thập phân của \(n\) (với \(n = 0\) thì \(\mathrm{Fsum}(0) = 0\)). Ví dụ \(\mathrm{Fsum}(408) = 4 + 0 + 8 = 12\).

Hãy viết hàm đệ quy tính \(\mathrm{Fsum}(n)\).

Input

Một số nguyên \(n\).

Output

In ra \(\mathrm{Fsum}(n)\).

Constraints

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

Sample Input 1

90512

Sample Output 1

17

Sample Input 2

7071

Sample Output 2

15