구매 금액($1 \le P \le 99$)이 센트 단위로 주어집니다. 1달러로 지불했을 때 거스름돈을 주는 방법을 구하세요. 미국의 표준 동전 네 종류인 1, 5, 10, 25센트 동전을 사용하며, 동전 수를 최소로 해야 합니다.
입력
한 줄에 구매 금액을 나타내는 정수 $P$ 하나.
출력
한 줄에 정수 네 개를 출력하여 거스름돈으로 줄 25센트, 10센트, 5센트, 1센트 동전의 개수를 차례대로 나타내세요.
예제
입력 1
43
출력 1
2 0 1 2
문제 출처: 전통 문제