Cho một số nguyên không âm N, hãy tính tổng chữ số của N sử dụng kỹ thuật đệ quy.

Input Format

Số nguyên không âm N.(0≤n≤10^18)

Constraints

.

Output Format

Tổng các chữ số của N

Ví dụ:

Dữ liệu vào

1234

Dữ liệu ra

10