aliases:
tags:

[W02 L2-02] 거스름돈

문제

거스름돈 n원을 500원, 100원, 50원, 10원 동전으로 지급한다. 동전 개수가 최소가 되도록 큰 단위부터 사용할 때, 각 동전을 몇 개 지급하는지 출력한다.

입력

첫째 줄에 정수 n이 주어진다. n은 10의 배수이다.

출력

네 줄에 걸쳐 500원, 100원, 50원, 10원 동전의 개수를 순서대로 출력한다.

제약

• 0 ≤ n ≤ 100000
• n은 10의 배수이다

예제 1

입력

1230

출력

2
2
0
3

예제 2

입력

0

출력

0
0
0
0

채점 규칙

• 입력 안내문을 출력하지 않는다
• 출력은 예제와 글자 단위로 같아야 한다