Группа студентов хочет подняться на вершину горы, чтобы там устроить пикник. Для этого они решили воспользоваться канатной дорогой.
Канатная дорога представляет собой некоторое количество кабинок, которые подвешены с помощью каната на специальные опоры. Канат циклически прокручивается между первой и последней опорами (первая из них находится у подножья горы, а последняя — на вершине), а вместе с ним движутся и прикрепленные к нему кабинки.
Количество кабинок кратно трем и они раскрашены в три цвета — красный, зеленый и синий — таким образом, что после каждой красной кабинки идет зеленая кабинка, после каждой зеленой — синяя, а после каждой синей — красная. В каждую кабинку помещается не более двух человек. Кабинки приходят с периодичностью в одну минуту, а поднимаются наверх ровно за 30 минут.
Все студенты делятся на три группы: r из них любят кататься только в красных кабинках, g — только в зеленых и b — только в синих. Студент никогда не садится в кабинку с цветом, который ему не нравится.
Первая пришедшая кабинка (в момент времени 0) имеет красный цвет. Определите наименьшее время, за которое вся группа студентов может подняться на вершину горы.
Выходные данные
Выведите единственное число — наименьшее время, за которое вся группа студентов может подняться на вершину горы.
Примечание
Разберем первый пример.
В момент времени 0 приходит красная кабинка, в нее садится один студент из группы r и приезжает наверх в момент времени 30.
В момент времени 1 приезжает зеленая кабинка, в нее садятся два студента из группы g, которые приезжают наверх в момент времени 31.
В момент времени 2 приезжает синяя кабинка, в нее садятся два студента из группы b, которые приезжают наверх в момент времени 32.
В момент времени 3 приезжает красная кабинка, но одному оставшемуся студенту красный цвет не нравится и кабинка уезжает пустой.
В момент времени 4 приезжает зеленая кабинка, в нее садится один студент из группы g, который приезжает наверх в момент времени 34.
Итак, все студенты наверху, общее затраченное время равно 34 минутам.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 3 2
|
34
|
|
2
|
3 2 1
|
33
|