Dado el importe de una compra ($1 \le P \le 99$) en centavos, determina cómo dar el cambio al pagar con un dólar. Usa las cuatro denominaciones habituales de monedas estadounidenses: 1, 5, 10 y 25 centavos. Debe usarse el menor número de monedas.

Entrada

Una línea con un entero $P$, el importe de la compra.

Salida

Una línea con cuatro enteros que indican, respectivamente, cuántas monedas de 25, 10, 5 y 1 centavo hay que dar como cambio.

Ejemplos

Entrada 1

43

Salida 1

2 0 1 2

Origen del problema: tradicional