Making Change

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제 설명

예제1

문제

Given the amount of a purchase (1 ≤ P ≤ 99) in cents, determine the way to make "change for a dollar" for that purchase. Use four standard US coin denominations: 1, 5, 10, and 25. The way to make change uses the least number coins.

입력

A single line with one integer, P, the amount of the purchase.

출력

A single line with four integers telling respectively how many 25 cent, 10 cent, 5 cent, and 1 cent pieces to give as change.