Дана стоимость покупки ($1 \le P \le 99$) в центах. Определите, как выдать сдачу при оплате одним долларом. Используйте четыре стандартных номинала монет США: 1, 5, 10 и 25 центов. Число монет должно быть минимальным.

Входные данные

Одна строка с целым числом $P$ — стоимостью покупки.

Выходные данные

Одна строка с четырьмя целыми числами — количеством монет по 25, 10, 5 и 1 центу в сдаче соответственно.

Примеры

Входные данные 1

43

Выходные данные 1

2 0 1 2

Источник задачи: традиционная