Nhằm tri ân khách hàng dịp cuối năm, siêu thị A tổ chức chương trình khuyến mại: mỗi hóa đơn từ 500.000 đồng trở lên sẽ được rút một phiếu khuyến mại ghi một mã nhận thưởng là số nguyên dương N. Số tiền thưởng (tính theo đơn vị nghìn đồng) được trừ trực tiếp vào hóa đơn, bằng tổng các chữ số của mã nhận thưởng này.

Hôm nay, An đi siêu thị và rút được một phiếu khuyến mại. Hãy tính nhanh xem An sẽ được trừ bao nhiêu tiền.

Yêu cầu: Xác định số tiền thưởng mà An sẽ được trừ vào hóa đơn của mình (chính là tổng các chữ số của N).

Dữ liệu vào: Nhập từ bàn phím một số nguyên dương N (0 < N ≤ 10²⁰).

Dữ liệu ra: In ra màn hình số tiền thưởng (tổng các chữ số của N).

Ví dụ

Dữ liệu vào
123

Dữ liệu ra
6

Dữ liệu vào
1111

Dữ liệu ra
4
  

Ràng buộc

• Có 50% số test ứng với 50% số điểm thỏa mãn 0 < N ≤ 10³.
  

• Có 50% số test ứng với 50% số điểm thỏa mãn 10³ < N ≤ 10²⁰.