"""Een bedrag gepast betalen met zo min mogelijk euromunten.

   Invoer:
     het bedrag tussen 0 en 500 eurocent
   Uitvoer:
     de minimale betaling met euromunten in tabelvorm
   Restricties:
     het bedrag ligt tussen 0 en 500 eurocent,
     er zijn voldoende munten van iedere soort,
     ongebruikte muntsoorten niet vermelden
"""

__author__  = 'Tom Verhoeff (TUE)'
__date__    = '2003/01/04'
__version__ = '2.0'

## Vraag de invoer op.
bedrag = input ( 'Geef bedrag tussen 0 en 500 eurocent: ' )

## Doorloop de muntsoorten in dalende volgorde en
## gebruik ze zo vaak mogelijk om het bedrag te passen.
## Schrijf voor elke gebruikte muntsoort een regel in de tabel.

for munt in 200, 100, 50, 20, 10, 5, 2, 1 :
    aantal = bedrag // munt  # aantal keer dat munt gebruikt kan worden
    bedrag = bedrag % munt  # resterende te passen bedrag
        
    if aantal > 0 :  # munt is inderdaad gebruikt
        print aantal, 'x', munt