Dado o valor de uma compra ($1 \le P \le 99$) em cêntimos, determine como dar o troco de um dólar. Use as quatro denominações usuais de moedas dos EUA: 1, 5, 10 e 25 cêntimos. O número de moedas utilizadas deve ser o menor possível.

Entrada

Uma linha com um inteiro $P$, o valor da compra.

Saída

Uma linha com quatro inteiros indicando, respetivamente, quantas moedas de 25, 10, 5 e 1 cêntimo dar como troco.

Exemplos

Entrada 1

43

Saída 1

2 0 1 2

Origem do problema: tradicional