Taro thường mua hàng ở cửa hàng tạp hóa JOI. Cửa hàng có đủ các đồng xu mệnh giá \(500\), \(100\), \(50\), \(10\), \(5\) và \(1\) yên, và luôn trả tiền thừa bằng số đồng xu ít nhất.

Taro trả bằng một tờ \(1000\) yên. Hãy tính số đồng xu trong khoản tiền thừa mà Taro nhận được.

Dữ liệu vào

Đọc từ đầu vào chuẩn.

Một dòng chứa một số nguyên \(A\), là số tiền phải thanh toán, với \(1 \le A < 1000\).

Dữ liệu ra

Ghi ra đầu ra chuẩn.

Ghi một dòng chứa số đồng xu trong khoản tiền thừa.

Chấm điểm

Có \(5\) bộ dữ liệu, mỗi bộ \(4\) điểm; tổng cộng \(20\) điểm.

Ví dụ

380

4

1

15