Tèo vô cùng thích thú khi được học về các chữ số, đặc biệt cậu rất thích tính xem con số nào có tổng các chữ số lớn nhất. Do đó, khi gặp một số Tèo rất muốn biết số đó có tổng các chữ số bằng bao nhiêu. Các bạn hãy viết chương trình để giúp Tèo thực hiện mong muốn trên nhé.

Yêu cầu: Cho một số tự nhiên \(n\). Hãy tính tổng các chữ số của \(n\).

Dữ liệu vào: Một dòng duy nhất chứa số \(n\).

Kết quả: Một dòng duy nhất là tổng các chữ số của \(n\).

Ví dụ:

Ràng buộc:

+ 60% số test ứng với 60% số điểm của bài toán có: \(n \leq 10^{3}\).

+ 40% số test ứng với 40% số điểm của bài toán có: \(n \leq 10^{19}\).