//URI Online Judge | 1021 - https://www.urionlinejudge.com.br/judge/pt/problems/view/1021

//Resolvido por Thiago Piardi

using System;

public class Program

{

    public static void Main()

    {

        int[] array = new int[] {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};

        int i, res, q;

        double entrada = double.Parse(Console.ReadLine());

        string tipo = " nota(s)";

        res = Convert.ToInt32(entrada*100);

        Console.WriteLine("NOTAS:");

        for (i=0; i <12; i++) {

            if (i==6){

                tipo = " moeda(s)";

                Console.WriteLine("MOEDAS:");

            }

            //Console.WriteLine(array[i]);

            q = res/array[i];

            //usar x %= y é equivalente a x = x % y

            res %=array[i];

            Console.WriteLine(q + tipo + " de R$ " + (array[i]/100.0).ToString(("#0.00")));

        }

        /* Codigo do Problema 1017, que é similar, porém usando apenas as notas. 

        Fiquei achando que era meio ineficiente por isso procurei por outra solução e acabei usando o loop acima

            valor = int.Parse(Console.ReadLine());

            Console.WriteLine(valor);

            //pega o valor total inserido, calcula a quantidade maxima de notas de 100, salva o valor restante em resto.

            notas100 = valor / 100;

            resto = valor % 100;

             Console.Write(notas100 + " nota(s) de R$ 100,00" + "\n");

            //repete o procedimento anterior, usando o valor do resto e notas de 50.

            notas50 = resto / 50;

            resto = resto%50;

            Console.Write(notas50 + " nota(s) de R$ 50,00" + "\n");

​

            notas20 = resto / 20;

            resto = resto%20;

            Console.Write(notas20 + " nota(s) de R$ 20,00" + "\n");

​

            notas10 = resto / 10;

            resto = resto%10;

            Console.Write(notas10 + " nota(s) de R$ 10,00" + "\n");

​

            notas5 = resto / 5;

            resto = resto%5;

            Console.WriteLine(notas5 + " nota(s) de R$ 5,00");

​

            notas2 = resto / 2;

            resto = resto%2;

            Console.WriteLine(notas2 + " nota(s) de R$ 2,00");

​

            notas1 = resto / 1;

            Console.WriteLine(notas1 + " nota(s) de R$ 1,00");

        */

    }

}