A ticket for one trip in the metro costs 15 rubles, a ticket for 10 trips costs 125 rubles, a ticket for 60 trips costs 440 rubles. The passenger plans to make n trips. Determine how many tickets of each type he must purchase so that the total number of paid trips is not less than n, and the total cost of purchased tickets – minimal.
Input
Given one number n - the number of trips.
Imprint
Print three integers equal to the required number of tickets for 1, 10, 60 trips.
Examples
| # |
Input |
Output |
| 1 |
129 |
0 1 2 |