A tube ticket for 1 trip costs 15 roubles, for 10 trips – 125 roubles, and for 60 trips – 440 roubles. A passenger plans to take n trips. Determine how many of each ticket type should be purchased to cover at least n trips at the lowest cost.
A single number n is given – the number of trips.
Output three integers representing the required number of tickets for 1, 10, and 60 trips.
[{'input': '129', 'output': '0 1 2'}]