В Байтсбурге вводится новая система оплаты общественного транспорта. Теперь будет единая карта для поездок на всем транспорте. При каждой поездке пассажир прикладывает карту к считывателю, и с него списывается сумма в соответствии с тарифом.
Тариф устроен следующим способом. Есть три вида билетов:
- билет на одну поездку, стоит 20 байтландских рублей,
- билет на 90 минут, стоит 50 байтландских рублей,
- билет на сутки (1440 минут), стоит 120 байтландских рублей.
Уточним, что билет на x минут, активированный во время t, действует на поездки, стартовое время которых находится в диапазоне от t до t + x - 1, включительно. Считайте, что каждая поездка занимает ровно одну минуту.
Чтобы пассажиру было проще, тариф выбирается автоматически: при совершении каждой поездки система анализирует все прошедшие поездки и текущую и выбирает набор билетов на эти поездки с минимальной суммарной стоимостью. Пусть минимальная стоимость, за которую можно совершить поездки с первой по текущую, равна a, а сумма, списанная с пассажира за все предыдущие поездки, равна b. Тогда система списывает с пассажира разницу a - b.
Вам предстоит написать программу, которая по данным о времени совершенных пассажиром поездок рассчитает сумму, которую нужно с него снять после каждой из них.
Примечание
В первом примере система работает следующим образом: первую и вторую поездку дешевле всего оплатить двумя билетами на одну поездку, поэтому с пассажира снимается по 20 рублей, после третьей поездки система понимает, что дешевле было бы купить билет на 90 минут. Этот билет стоит 50 рублей, а пассажир к этому времени уже заплатил 40 рублей, таким образом с него нужно дополнительно взять 10 рублей.