Dla podanej ceny zakupu ($1 \le P \le 99$) w centach ustal, jak wydać resztę z jednego dolara. Użyj czterech standardowych nominałów monet USA: 1, 5, 10 i 25 centów. Liczba użytych monet ma być najmniejsza.
Wejście
Jeden wiersz z liczbą całkowitą $P$, ceną zakupu.
Wyjście
Jeden wiersz z czterema liczbami całkowitymi określającymi odpowiednio liczbę monet 25-, 10-, 5- i 1-centowych do wydania.
Przykład
Wejście 1
43
Wyjście 1
2 0 1 2
Źródło zadania: tradycyjne