거스름돈 계산하기

당신은 가게에서 일하는 직원입니다. 고객이 상품을 구매하고 돈을 내면, 거스름돈을 계산해줘야 합니다. 이 때, 거스름돈을 주는 방법 중 가장 적은 수의 동전을 사용하도록 거스름돈을 계산하는 프로그램을 작성하세요.

당신이 가지고 있는 동전의 종류는 무한히 많고, 각 동전의 금액은 1원, 5원, 10원, 50원, 100원, 500원 입니다.

예를 들어, 고객이 1,230원을 냈다면, 500원 2개, 100원 2개, 10원 3개를 사용하면 가장 적은 수의 동전을 사용할 수 있습니다.

예시 입력 : 1,230 
출력 예시 : 7

해설 : 1,230원을 거슬러 줄 때, 500원 2개, 100원 2개, 10원 3개를 사용하면 총 7개의 동전을 사용합니다.

첫 줄에는 거스름돈의 금액 n이 주어집니다. (1 ≤ n ≤ 100,000)

가장 적은 수의 동전을 사용할 때, 사용한 동전의 개수를 출력합니다.