King 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ố King 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 King
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\).

Ví dụ: Với \(N = 12\) thì tổng các chữ số của nó là \(1 + 2 = 3\).

Input

• Một số nguyên dương \(n (n \le 10^{64})\)

Output

• Ghi ra một số nguyên duy nhất tìm được.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n \le 10^6\).
• Subtask \(2\) (\(20\%\) số điểm): \(n \le 10^{18}\).
• Subtask \(3\) (\(20\%\) số điểm): \(n \le 10^{64}\).

Example

12

3