package coins;

import java.util.Scanner;

public class Coins {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        double scale = Math.pow(10, 2);
        double change = Double.parseDouble(scanner.nextLine());

        int counter = 0;
        while (change > 0)
        {
            if (change >= 2) { counter += 1; change -= 2; }
            else if (change >= 1) { counter += 1; change -= 1; }
            else if (change >= 0.50) { counter += 1; change -= 0.50; }
            else if (change >= 0.40) { counter += 2; change -= 0.40; }
            else if (change >= 0.20) { counter += 1; change -= 0.20; }
            else if (change >= 0.10) { counter += 1; change -= 0.10; }
            else if (change >= 0.05) { counter += 1; change -= 0.05; }
            else if (change >= 0.04) { counter += 2; change -= 0.04; }
            else if (change >= 0.02) { counter += 1; change -= 0.02; }
            else if (change >= 0.01) { counter += 1; change -= 0.01; }
            change =  Math.round(change * scale) / scale;
        }
        System.out.println(counter);
    }

}