프로그램 명: quick_change
제한시간: 1 초

J.P. Flathead 아저씨의 가게에 점원을 고용했는데 조금 띨띨해서 잔돈을 거슬러주는 것을 잘 하지 못한다. 구두쇠인 아저씨는 이로 인해서 손해가 나는 것을 알았다.

그래서 당신에게 손님에게 거슬러 줄 돈을 계산하는 프로그램을 만들어 달라고 부탁했다.

화폐 단위는 다음과 같다.

이 가게에서는 5 $ 이내로는 동전으로 거슬러 준다. 또한 그는 손님들이 가져가기 좋도록 동전의 개수를 가장 최소로 거슬러 주기를 원한다.

예를 들어, $1.24 인 경우 거슬러 줄 돈은

이다.

입력

입력으로 cents C 가 주어진다.(1 <= C <= 500)

출력

아래와 같은 형식으로 출력한다.

Q QUARTER(S), D DIME(S), n NICKEL(S), P PENNY(S)

Q,D,N,P 는 각각 quarter, dimes , nickels, pennys 수 이다.

입출력 예

입력

124

출력

4 QUARTER(S), 2 DIME(S), 0 NICKEL(S), 4 PENNY(S)

입력

25

출력

1 QUARTER(S), 0 DIME(S), 0 NICKEL(S), 0 PENNY(S)

입력

194

출력

7 QUARTER(S), 1 DIME(S), 1 NICKEL(S), 4 PENNY(S)

출처: Greater New York 2006
[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]