В результате реформы системы транспорта в городе были введены новые билеты на метро на 1, 5, 10, 15 и 20 поездок. В таблице ниже приведены стоимости билетов:
$$$$$$ \begin{array}{|c|c|} \hline Количество \; поездок & Цена \; билета \cr \hline 1 & 35 \cr \hline 5 & 130 \cr \hline 10 & 170 \cr \hline 15 & 240 \cr \hline 20 & 300 \cr \hline \end{array} $$$$$$
Мише нужно совершить за месяц 44 поездки. Какие билеты и в каком количестве ему нужно приобрести для этого, чтобы потратить как можно меньше денег? Он может купить билетов на большее число поездок, если это будет выгоднее.
Выходные данные
В ответе запишите 5 чисел через пробел: количество билетов на 1, 5, 10, 15, 20 поездок, которое должен купить Миша. Например, ответ «3 0 1 0 2» означает, что Миша должен купить 3 билета на 1 поездку, 1 билет на 10 поездок и 2 билета на 20 поездок.
