500원, 100원, 50원, 10원 동전으로 N원을 만들 때 필요한 최소 동전 개수를 구하세요. N은 10의 배수예요.입력첫째 줄에 자연수 N이 주어져요. (10 ≤ N ≤ 100,000, 10의 배수)출력최소 동전 개수를 출력해요.