Description
어떤 금액이 입력될 경우 그 금액을 지불하기 위한 최소 갯수의 지폐 개수를 계산하는 프로그램을 작성하시오. 해당 금액을 지불하기 위해 사용할 수 있는 지폐의 종류는 50,000원, 10,000원, 5,000원, 1,000원의 4가지만 사용할 수 있다.
Input
지불을 위한 금액(amount)이 정수로 입력된다(0 <= amount <= 10,000,000,000).
단, 입력되는 금액은 항상 1,000의 배수이다.
Output
입력된 금액을 지불하기 위한 4종류의 최소 지폐 개수를 고액권부터 순서대로 공백 하나씩만 두고 한 줄로 출력한다.