Gegeben ist der Kaufbetrag ($1 \le P \le 99$) in Cent. Bestimmen Sie, wie bei Bezahlung mit einem Dollar Wechselgeld ausgegeben werden soll. Verwenden Sie die vier üblichen US-Münzwerte 1, 5, 10 und 25 Cent. Die Zahl der verwendeten Münzen soll minimal sein.

Eingabe

Eine Zeile mit der ganzen Zahl $P$, dem Kaufbetrag.

Ausgabe

Eine Zeile mit vier ganzen Zahlen, die der Reihe nach die Anzahl der 25-, 10-, 5- und 1-Cent-Münzen im Wechselgeld angeben.

Beispiele

Eingabe 1

43

Ausgabe 1

2 0 1 2

Aufgabenquelle: traditionell