문제
타로 군은 JOI 잡화점에서 자주 산다. 가게에는 500원, 100원, 50원, 10원, 5원, 1원 동전이 충분히 있고, 언제나 동전 수가 가장 적도록 거스름돈을 준다. 타로 군이 1000원짜리 지폐 한 장을 냈을 때, 받는 거스름돈의 동전 개수를 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(X\)
- 첫째 줄에 타로 군이 내는 물건값 \(X\)가 주어진다.
- \(1 \le X \le 999\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 거스름돈에 들어가는 동전 개수를 출력한다.
예시 1
입력
380
출력
4
설명
거스름돈은 \(620\)원이고, \(500 + 100 + 10 + 10\)으로 동전 4개이다.
예시 2
입력
1
출력
15