동전 거스름돈

동전 거스름돈 - JudgeKit

N원을 거슬러 줄 때, 500원, 100원, 50원, 10원짜리 동전이 무한히 있다. 동전의 최소 개수를 구하라.

입력

첫째 줄에 정수 N이 주어진다. (10 ≤ N ≤ 100,000, N은 10의 배수)

출력

동전의 최소 개수를 출력하라.

예제 입력 1

예제 출력 1