Étant donné le montant d'un achat ($1 \le P \le 99$) en cents, déterminez comment rendre la monnaie sur un dollar. Utilisez les quatre valeurs usuelles des pièces américaines : 1, 5, 10 et 25 cents. Le nombre de pièces utilisées doit être minimal.

Entrée

Une ligne avec un entier $P$, le montant de l'achat.

Sortie

Une ligne avec quatre entiers donnant respectivement le nombre de pièces de 25, 10, 5 et 1 cent à rendre.

Exemples

Entrée 1

43

Sortie 1

2 0 1 2

Origine du problème : traditionnel