Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Еда в самолёте
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В самолёте SuperPuperJet бесконечное количество рядов, пронумерованных положительными целыми числами, начиная с 1, в порядке от кабины пилотов к хвосту самолёта. В каждом ряду по шесть мест, обозначенных буквами от «a» до «f». Места «a», «b» и «c» расположены по левую сторону от прохода (если смотреть в сторону кабины), а места «d», «e» и «f» — по правую. При этом места «a» и «f» расположены рядом с окнами, а места «c» и «d» — у прохода.

 

Пришло время обеда, и две стюардессы приступили к раздаче еды. Для этого они двигаются от первых рядов к хвосту, при этом всё время стоят друг от друга через ряд, из-за наличия между ними тележки с едой. Таким образом, в начале одна стюардесса обслуживает ряд 1, а другая ряд 3. Как только оба ряда будут обслужены, они передвинут тележку на один ряд вперёд, после чего первая стюардесса обслужит ряд 2, а вторая — ряд 4. Затем они сдвинутся на три ряда, первая стюардесса обслужит ряд 5, а вторая — ряд 7, после чего они опять сдвинутся на один ряд вперёд и так далее.

Стюардессы работают с одинаковой скоростью, обслуживая одного пассажира за 1 секунду и передвигаясь вперёд на один ряд также за 1 секунду. Каждая стюардесса сначала обслуживает пассажиров на местах справа от прохода (то есть по левую руку от себя, так как стюардессы смотрят в сторону хвоста), а затем пассажиров слева от прохода. При этом пассажиры всегда обслуживаются в порядке от окна к центру. Таким образом, в каждом ряду первым будет обслужен пассажир на месте «f», а последним — пассажир на месте «c». Считайте, что все места в самолёте заняты.

Вася сидит на месте s в ряду n и хочет узнать, через сколько секунд он получит свой долгожданный обед.

Входные данные

В единственной строке входных данных описывается место Васи в формате ns, где n (1 ≤ n ≤ 1018) — номер ряда и s — место в данном ряду, обозначенное символом от «a» до «f». Номер ряда и номер места не разделяются пробелом.

Выходные данные

Выведите единственное целое число — количество секунд, через которое Вася получит свой обед.

Примеры
Входные данные
1f
Выходные данные
1
Входные данные
2d
Выходные данные
10
Входные данные
4a
Выходные данные
11
Входные данные
5e
Выходные данные
18
Примечание

В первом примере Вася будет первым, кого обслужит первая стюардесса, поэтому Вася получит свою еду через 1 секунду.

Во втором примере стюардессы сначала потратят 6 секунд на обслуживание рядов 1 и 3, затем за 1 секунду сдвинутся на один ряд вперёд. Поскольку каждая стюардесса сначала обслуживает места справа от прохода в порядке от окна к проходу, Вася получит свою еду ещё через 3 секунды. Итого 6 + 1 + 3 = 10.