Nhằm tri ân khách hàng nhân dịp cuối năm, siêu thị A tổ chức chương trình khuyến mại như sau: mỗi hóa đơn từ 500.000 đồng trở lên sẽ được rút một phiếu khuyến mại, trên phiếu khuyến mại người ta ghi một mã nhận thưởng là một số nguyên dương \(n\) và người mua sẽ được trừ vào trong hóa đơn thanh toán của mình số tiền thưởng tương ứng có giá trị bằng tổng các chữ số của mã nhận thưởng này (tính theo đơn vị nghìn đồng). Hôm nay, An đi siêu thị và cũng được rút một phiếu khuyến mại. Trong lúc đợi thanh toán, bạn ấy tranh thủ nhẩm tính xem liệu mình sẽ được trừ bớt bao nhiêu tiền. Em hãy lập trình tính nhanh giúp bạn số tiền đấy nhé.

Yêu cầu: xác định số tiền thưởng mà An sẽ được trừ vào trong hóa đơn thanh toán của mình.

Dữ liệu vào:

+ Số nguyên dương \(n\) là mã nhận thưởng ghi trên phiếu khuyến mại của An \((0 < n \leq 10^{20})\).

Kết quả:

+ Số tiền thưởng mà An sẽ được trừ vào trong hóa đơn.

Ví dụ:

Ràng buộc:

+ Có 50% số test tương ứng với 50% số điểm thỏa mãn \(0 < n \leq 10^{3}\).

+ Có 50% số test tương ứng với 50% số điểm thỏa mãn \(\ 10^{3} < n \leq 10^{20}\).