#1040 류주의 매점투어Ⅰ

229  1 s   128 MB  

Description

주머니엔 분명히, 정확히 5천원이 있었던 류주는 팔달관 골목길 매점에 들어가 오백원 짜리 아이스크림 3개를 샀다. 아이스크림 3개를 사고 5천원을 낸 류주는 500원을 거슬러 받았다.
“오.. 아줌마 이러지 말아요..아줌마 5000원 빼기 1500원은 3500원…”
“….”
류주는 이 같은 매점 아줌마의 계산 실수를 막기 위해서 거슬러 줄 돈을 계산해주는 프로그램을 작성하기로 마음먹는다.
 
매점에서는 항상 돈을 거슬러 줄 수 있도록 잔돈을 일정량 이상 보유 해야한다. 따라서 거스름돈을 거슬러 줄 때는 거슬러주는 돈의 개수(동전의 수, 지폐의 수)가 최소가 되도록 거슬러 주어야 한다.
예를 들어 거스름돈이 1000원 일 경우 백 원짜리 10개, 오백원 짜리 2개, 1000원 짜리 한 개로 거슬러 줄 수 있을 때 1000원 짜리 한 개로 거슬러 주어야 한다.
돈의 단위는 만 원, 오 천원, 천 원, 오 백원, 백원이 있다.

Input

Test Case가 입력되고 각 Test Case에 대해 거슬러 주어야 할 거스름 돈의 액수가 입력된다.
거슬러 줄 수 없는 액수는 입력되지 않는다.
예) 10021, 5001, 49

Output

거스름 돈에서 만 원의 개수, 오 천원의 개수, 천원의 개수, 오 백원의 개수, 백원의 개수를 빈 칸으로 구분해서 한 줄에 출력한다.

Sample Input

Sample Output

1
3500
0 0 3 1 0