Question

The possible denominations of currency notes are 100, 50, 20 and 10. The amount A to be withdrawn is given as input. Write a program to break the amount into minimum number of bank notes.

Input

The first line of input is an integer A

Output

The output should be a string representing number of 100, 50, 20, 10 notes possible.

Explanation

if amor

no

am

9 if amo

18

Answer 1

nominals = (100, 50, 20, 10)
amount = int(input('amount = '))
output = {}
for n in nominals:
    output[n] = amount //n
    amount %= n
for k, v in output.items():
    print (k,"Notes: ", v)
print()