Coins

using System;

class Coins
{
    static void Main()
    {
        decimal input = decimal.Parse(Console.ReadLine());

        long leva = (long)input; // Вземаме стройноста на левовете
        long twoLeva = leva / 2; // Брой монети от 2 лв
        long oneLeva = leva % 2; // Брой монети от 1 лв
        decimal coinsCounter = twoLeva + oneLeva;
        decimal stotinki = (input * 100) % 100; // Вземаме стройноста на стотинките

        while (stotinki > 0)
        {
            if (stotinki >= 50)
            {
                stotinki -= 50;
                coinsCounter++;
            }
            else if (stotinki < 50 && stotinki >= 20)
            {
                stotinki -= 20;
                coinsCounter++;
            }
            else if (stotinki < 20 && stotinki >= 10)
            {
                stotinki -= 10;
                coinsCounter++;
            }
            else if (stotinki < 10 && stotinki >= 5)
            {
                stotinki -= 5;
                coinsCounter++;
            }
            else if (stotinki < 5 && stotinki >= 2)
            {
                stotinki -= 2;
                coinsCounter++;
            }
            else if (stotinki < 2 && stotinki >= 1)
            {
                stotinki -= 10;
                coinsCounter++;
            }

        }
        Console.WriteLine(coinsCounter);
    }
}