Task
Time limit:
1000 ms,
Memory limit:
256 Mb
В некотором городе Че билеты на проезд в общественном транспорте (назовем такие билеты одним словом - проездной) можно купить по разным тарифам:
- проездной на одну поездку стоит 15 рублей,
- проездной на 10 поездок стоит 125 рублей,
- проездной на 60 поездок стоит 440 рублей.
Вы планируете совершить
\(n \) поездок.
Определите, сколько проездных каждого вида Вы должны купить, чтобы потратить как можно меньше денег, а общее число оплаченных поездок было не меньше
\(n\)
Входные данные: Программа получает на вход одно число n.
Выходные данные: Программа должна вывести три целых числа, равных необходимому количеству билетов на 1, на 10, на 60 поездок.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
36 |
0 0 1 |
| 2 |
64 |
4 0 1 |