Calculi el desglossament d'una quantitat en monedes, de tal forma que es minimitzi el número de monedes utilitzades en el desglossament.

Les monedes que es poden usar per al desglossament són: 500, 100, 50, 5, 1

Input Format

Un número enter indicant la quantitat a desglossar.

Constraints

-

Output Format

Imprimeix el número utlitzat de cada moneda utilitzat en el desglossament, ordenades per valor.

Si una moneda no s'utilitza en el desglossament, no s'ha d'imprimir.

Si solament s'utilitza 1 moneda en el desglossament, s'ha d'imprimir moneda en singular.

Test Case 1

Input

649

Output

1 moneda de 500
1 moneda de 100
9 monedes de 5
4 monedes de 1

Test Case 2

Input

2026

Output

4 monedes de 500
5 monedes de 5
1 moneda de 1