5585 거스름돈

import java.util.Scanner;

public class Main {

	
	public static void main(String[] args) {
		
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
	
		 int arr[] = {500,100,50,10,5,1}; 
		int price=1000-N;
		 
		 int count =0;
		 for(int i=0; i<6;i++) {
			 count+=price/arr[i];
			 price=price%arr[i];
		 }
		 System.out.println(count);
		
}}