Leia um valor inteiro. A seguir, calcule o menor número de notas possíveis (cédulas) no qual o valor pode ser decomposto. As notas consideradas são de 100, 50, 20, 10, 5, 2 e 1. A seguir mostre o valor lido e a relação de notas necessárias.

Entrada:

A entrada contém um valor inteiro N (não precisa validar, ele será um valor entre 1 e 1.000.000)

Saída:

Imprima o valor lido e, em seguida, a quantidade mínima de notas de cada tipo necessárias, conforme o exemplo fornecido.

Exemplos de Entrada e Saída

Exemplos de Entrada

Exemplos de Saída