Tổng chữ số (Sum of Digits)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$. Hãy tính tổng các chữ số thập phân của nó. Chẳng hạn với 507, tổng cần tìm là $5+0+7=12$. Với $n=0$, kết quả bằng 0.

Input

Một số nguyên n.

Output

Một số nguyên là tổng chữ số.

Subtask

• Subtask 1 (20%): $0\le n\le99$.
• Subtask 2 (30%): $0\le n\le10^6$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

507

Output

12

Giải thích

Lần lượt lấy 7, 0, 5; tổng 0 → 7 → 7 → 12.

Ví dụ 2

Input

0

Output

0

Giải thích

Không có lượt while, tổng khởi tạo 0 đã đúng với chữ số 0.