Dato il costo di un acquisto ($1 \le P \le 99$) in centesimi, determinate come dare il resto pagando con un dollaro. Usate i quattro tagli standard delle monete statunitensi: 1, 5, 10 e 25 centesimi. Il numero di monete deve essere minimo.

Input

Una riga con un intero $P$, il costo dell'acquisto.

Output

Una riga con quattro interi che indicano rispettivamente quante monete da 25, 10, 5 e 1 centesimo dare come resto.

Esempi

Input 1

43

Output 1

2 0 1 2

Origine del problema: tradizionale