Tổng chữ số

Bối cảnh

Một hệ thống kiểm tra mã số bằng cách tính tổng các chữ số của mã. Ví dụ, mã 12345 có tổng chữ số là 1 + 2 + 3 + 4 + 5 = 15.

Bạn không cần chuyển số sang chuỗi. Hãy dùng % 10 để lấy chữ số cuối cùng và / 10 để loại bỏ chữ số đó, lặp cho tới khi không còn chữ số nào.

Yêu cầu

Lặp cho tới khi đã xử lý hết chữ số của n:

1. Lấy chữ số cuối bằng n % 10 và cộng vào tổng.
2. Bỏ chữ số cuối bằng n /= 10.

Với n = 0, tổng chữ số vẫn là 0.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

Một số nguyên n.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

Một số nguyên.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

0≤n≤10^18.

Ví dụ 1

Input

0

Output

0

Giải thích ví dụ

Các chữ số của 0 là 0; tổng của chúng bằng 0, nên output là 0.

Ví dụ 2

Input

99

Output

18

Giải thích ví dụ

Các chữ số của 99 là 9 + 9; tổng của chúng bằng 18, nên output là 18.

Thông tin học tập

• Buổi: B04
• Concepts: while loop, modulo, integer division
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100