카운터에서 거스름돈을 줄 때, 500원, 100원, 50원, 10원짜리 동전을 사용한다. 거슬러 줘야 할 금액이 주어졌을 때, 동전의 최소 개수를 구하시오.

첫째 줄에 거슬러 줘야 할 금액 N이 주어진다. (10 ≤ N ≤ 100,000, N은 10의 배수)

첫째 줄에 동전의 최소 개수를 출력한다.