거스름돈
면접 대비시간 제한1초메모리 제한128 MB
1000엔 지폐로 1000엔 미만의 물건값을 냈을 때, 거스름돈을 최소 동전 개수로 계산하는 문제다.
문제
타로는 JOI 잡화점에서 물건을 자주 산다. 이 가게에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔짜리 잔돈이 충분히 준비되어 있으며, 거스름돈을 줄 때는 항상 동전의 개수가 가장 적어지도록 거슬러 준다. 타로가 물건을 산 뒤 계산대에서 1000엔짜리 지폐 한 장을 냈을 때, 받게 될 거스름돈에 포함된 동전의 개수를 구하는 프로그램을 작성하시오.
입력
입력은 한 줄로 이루어진다. 타로가 지불할 금액을 나타내는 정수 하나가 주어지며, 이 값은 을 만족한다.
출력
거스름돈에 포함된 동전의 개수를 한 줄에 출력한다.