거스름돈

타로는 JOI 잡화점에서 물건을 자주 산다. 이 가게에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔짜리 잔돈이 충분히 준비되어 있으며, 거스름돈을 줄 때는 항상 동전의 개수가 가장 적어지도록 거슬러 준다. 타로가 물건을 산 뒤 계산대에서 1000엔짜리 지폐 한 장을 냈을 때, 받게 될 거스름돈에 포함된 동전의 개수를 구하는 프로그램을 작성하시오.

입력은 한 줄로 이루어진다. 타로가 지불할 금액을 나타내는 정수 $n$ 하나가 주어지며, 이 값은 $1 \le n < 1000$ 을 만족한다.

거스름돈에 포함된 동전의 개수를 한 줄에 출력한다.