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