Coins

import java.util.Scanner;

public class Coins {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Double exchange = Double.parseDouble(scanner.nextLine());
        Double lvs = Math.floor(exchange);
        Integer lv = lvs.intValue();
        Double coins = (exchange * 100)%100;
        Integer coin = coins.intValue();
        Integer counter = 0;

        while(lv > 0){
            if(lv >= 2){
                counter +=1;
                lv -=2;
            }
            else if(lv >= 1){
                counter +=1;
                lv -=1;
            }else {}
        }
        while(coin >= 0){
            if(coin >= 50){
                counter +=1;
                coin -=50;
            }else if(coin >= 20){
                counter +=1;
                coin -=20;
            }else if(coin >= 10){
                counter +=1;
                coin -=10;
            }else if(coin >= 5){
                counter +=1;
                coin -=5;
            }else if(coin >= 2){
                counter +=1;
                coin -=2;
            }else if(coin >= 1){
                counter +=1;
                coin -=1;
            }else{
                break;
            }
        }
        System.out.println(counter);
    }
}