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 nhé

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

Input

• Dòng duy nhất chứa số nguyên dương \(N\)

Output

• Tổng các chữ số của \(N\)

Example

Giới hạn:

• 60% số test ứng với 60% điểm thỏa mãn \(n \leq 10^3\)
• 40% số test ứng với 40% điểm thỏa mãn \(n \leq 10^{19}\)