using System;

namespace Coins
{
    class Program
    {
        static void Main(string[] args)
        {
            decimal sum = decimal.Parse(Console.ReadLine());
            int coinsCounter = 0;
            decimal leftToChange = sum;

            leftToChange *= 100;

            while (leftToChange >= 0)
            {
                if (leftToChange >= 200)
                {
                    leftToChange -= 200;
                }
                else if (leftToChange >= 100)
                {
                    leftToChange -= 100;
                }
                else if (leftToChange >= 50)
                {
                    leftToChange -= 50;
                }
                else if (leftToChange >= 20)
                {
                    leftToChange -= 20;
                }
                else if (leftToChange >= 10)
                {
                    leftToChange -= 10;
                }
                else if (leftToChange >= 5)
                {
                    leftToChange -= 5;
                }
                else if (leftToChange >= 2)
                {
                    leftToChange -= 2;
                }
                else if (leftToChange >= 1)
                {
                    coinsCounter++;
                    break;
                }

                coinsCounter++;
                if (leftToChange == 0)
                    break;
                //sum -= coins;

            }

            Console.WriteLine($"{coinsCounter}");

        }
    }
}