51. Посадка в самолет

На посадке в самолет находится $n$ пассажиров, выстроившихся до первого ряда кресел.

Каждый пассажир описывается числом собранности $a_i$ и номером места $RowSeat$.

Требуется промоделировать процесс рассадки пассажиров по своим местам. Для этого будем использовать следующую модель:

• Начинаем моделирование в момент времени 0.
• Если пассажиру в момент времени $t$ нужно перейти к следующему ряду кресел, и в момент времени $t+1$ там свободно, то он переходит туда. Будем считать, что он занимает проход у этого ряда в момент времени $t+1$.
• Если пассажир с номером $i$ дошел до своего ряда, то он тратит дополнительные $a_i$ единиц времени, чтобы осмотреться и разместить вещи на багажной полке. После этого проход у его ряда становится свободным.
• Если для того, чтобы пассажир занял свое место в ряду, одному попутчику нужно выйти в проход и пропустить его на место, то это занимает 5 дополнительных единиц времени. Если таких пассажиров двое, то потребуется не 5, а 15 дополнительных единиц времени. Проход в это время остается заблокированным.

Определите, за какое время все пассажиры займут свои места.

Будем считать, что в самолете ровно 30 рядов кресел по три с каждой стороны от прохода.

Обратите внимание, что для посадки на место 12A пассажиры с мест 12B и 12C должны выйти в проход. Как описано выше, это потребует 15 дополнительных единиц времени. Если только одно из этих мест занято, то потребуется 5 дополнительных единиц времени.

В первой строке записано одно число $n$ ($1 \le n \le 180$).

В каждой из следующих $n$ строк записана величина $a_i$ ($0 \le a_i \le 60$) и номер места очередного пассажира. Номер места записывается в формате RowSeat, где Row~--- целое число от 1 до 30, а Seat~--- буква английского алфавита от 'A' до 'F'.

Гарантируется, что все места пассажиров различны.

Одно целое число, равное количеству единиц времени на посадку всех пассажиров.

Рассмотрим третий пример.

• Момент времени 1. Проход первого ряда заблокирован первым пассажиром (2С).
• Момент времени 2. Проход первого ряда заблокирован вторым пассажиром (2B), второго – первым (2C).
• Момент времени 3-12. Проход первого ряда заблокирован вторым пассажиром (2B), второго – первым (2C), который размещает вещи на полке.
• Момент времени 13. Проход первого ряда заблокирован третьим пассажиром (2A), второго – вторым (2B).
• Момент времени 14-33. Проход первого ряда заблокирован третьим пассажиром (2A), второго – вторым (2B), который размещает вещи на полке.
• Момент времени 34-38. Проход первого ряда заблокирован третьим пассажиром (2A), второго – вторым (2B), которого пропускает на место первый пассажир (1С).
• Момент времени 39. Проход первого ряда заблокирован четвертым пассажиром (1D), второго – третьим (2А).
• Момент времени 40-49. Проход первого ряда заблокирован четвертым пассажиром (1D), который размещает вещи на полке, второго – третьим (2А), который размещает вещи на полке.
• Момент времени 50. Проход первого ряда заблокирован пятым пассажиром (1E), второго – третьим (2А), который размещает вещи на полке.
• Момент времени 51-60. Проход первого ряда заблокирован пятым пассажиром (1Е), который размещает вещи на полке, второго – третьим (2А), который размещает вещи на полке.
• Момент времени 61-65. Проход первого ряда заблокирован пятым пассажиром (1Е), которого пропускает на место четвертый пассажир (1D), второго – третьим (2А), который размещает вещи на полке.
• Момент времени 66. Проход первого ряда заблокирован шестым пассажиром (1F), второго – третьим (2А), который размещает вещи на полке.
• Момент времени 67-69. Проход первого ряда заблокирован шестым пассажиром (1F), который размещает вещи на полке, второго – третьим (2А), который размещает вещи на полке.
• Момент времени 70-76. Проход первого ряда заблокирован шестым пассажиром (1F), который размещает вещи на полке, второго – третьим (2А), которого пропускают на место первый (1С) и второй (1B) пассажиры.
• Момент времени 77-84. Проход первого ряда заблокирован шестым пассажиром (1F), которого пропускают на место четвертый (1D) и пятый (1E) пассажиры, второго – третьим (2А), которого пропускают на место первый (2C) и второй (2B) пассажиры.
• Момент времени 85-91. Проход первого ряда заблокирован шестым пассажиром (1F), которого пропускают на место четвертый (1D) и пятый (1E) пассажиры.