ĐỔI TIỀN

Cô Hoa là một người bán hàng và luôn chuẩn bị sẵn nhiều tờ tiền có mệnh giá
1000 đồng, 2000 đồng và 5000 đồng để trả lại tiền thừa cho khách.
Bạn An đi mua hàng và được trả lại N đồng tiền thừa.
Bạn An muốn nhận lại số tiền này bằng ít tờ tiền nhất có thể,
để việc cầm về được tiện lợi.

Em hãy viết chương trình nhập vào số tiền N và xác định số lượng tờ tiền
ít nhất mà cô Hoa cần dùng để trả lại tiền thừa cho bạn An.

Dữ liệu vào từ bàn phím:

• Gồm một dòng chứa số tự nhiên N (N chia hết 1000; N ≤ 10^9).

Kết quả ghi ra màn hình:

• Gồm một dòng chứa một số tự nhiên là kết quả bài toán.

Ví dụ