Bé Nghệ là một học sinh lớp 2. Hôm nay cô giáo dạy về phép cộng. Rất nhanh chóng, các bạn trong lớp Nghệ thực hiện tất cả các bài tập cô giáo ra. Cô giáo muốn các bạn luyện tập nhiều hơn, cô đưa ra một số nguyên dương và yêu cầu các bạn nhỏ tính tổng các chữ số trong số nguyên dương đó. Đây quả là một bài toán khá khó với Nghệ vì số lượng chữ số trong số nguyên dương mà cô giáo đưa ra là khá lớn. Bạn hãy giúp bé Nghệ nhé.

Yêu cầu: Tính tổng các chữ số trong số nguyên dương \(n\) cho trước.

Dữ liệu vào

• Gồm 1 dòng ghi số nguyên dương \(n\).

Dữ liệu ra

• Một số nguyên duy nhất là tổng các chữ số của \(n\).

Ràng buộc:

• 80% test có \(1 \leq n \leq 10^9\)
• 20% test có \(1 \leq n \leq 10^{99}\)