Bài tập chưa có test

Tèo vô cùng thích thú khi 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 số tự nhiên ~n~. Hãy tính tổng các chữ số của ~n~

Dữ liệu vào

Số nguyên dương ~n~.

Kết quả

Tổng các chữ số của ~n~.

Ràng buộc

• Có 60% số test ứng với 60% số điểm thỏa mãn ~n ≤ 10^3~; • Có 40% số test ứng với 40% số điểm thỏa mãn ~n ≤ 10^{19}~.

Ví dụ:

Input

23 

Output

5