Given the amount of a purchase ($1 \le P \le 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.

Input

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

Output

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

Examples

Input 1

43

Output 1

2 0 1 2

Problem credits: Traditional