Minimum change

Write a program that, given an amount of euros and cents, computes the minimum number of banknotes and coins needed to get that amount. There are coins of 1, 2, 5, 10, 20 and 50 cents and of 1 and 2 euros, and banknotes of 5, 10, 20, 50, 100, 200 and 500 euros.

Input

Input consists of two natural numbers: the number of euros $e$ and the number of cents $c$ . Assume $c<100$ .

Output

Print the number of banknotes and coins of each type that are are needed to represent the amount of the input, so as to minimize the total number of banknotes and coins.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:54:41.077Z