← 返回题目列表

Codeforces · 725/B

B. 飞机上的食物

中文机器翻译题面 查看原题

一架新飞机 SuperPuperJet 有无数行,从驾驶舱到机尾均以从 1 开始的正整数编号。每排有六个座位,用字母“a”到“f”表示。座位“a”、“b”和“c”位于过道左侧(如果朝驾驶舱方向看),而座位“d”、“e”和“f”位于过道右侧。 “a”和“f”座位靠近窗户,“c”和“d”座位靠近过道。

午餐时间到了,两名空姐刚刚开始提供食物。他们从第一排移动到尾部,由于食物推车的缘故,彼此之间始终保持两排的距离。因此,一开始,第一个服务员服务第 1 行,第二个服务员服务第 3 行。当两行都完成后,他们向前移动一行:第一个服务员服务第 2 行,第二个服务员服务第 4 行。然后他们向前移动三行,第一个服务员服务第 5 行,第二个服务员服务第 7 行。然后他们再次向前移动一行,依此类推。

空乘人员的工作速度相同:服务一名乘客只需 1 秒,向前移动一排只需 1 秒。每位乘务员首先为过道右侧座位上的乘客提供服务,然后为过道左侧座位上的乘客提供服务(如果向驾驶舱方向看)。而且,他们总是按照从窗口到过道的顺序为乘客服务。因此,每排第一个收到食物的乘客位于“f”座位,最后一个接收食物的乘客位于“c”座位。假设所有座位都已满。

Vasya 在第 n 排有座位 s,他想知道在他吃午餐之前还需要多少秒。

输入

输入的唯一一行包含 Vasya 座位的描述,格式为 ns,其中 n (1 ≤ n ≤ 1018) 是该行的索引,s 是该行中的座位,用从 'a' 到 'f' 的字母表示。行索引和座位索引之间没有空格。

输出

打印一个整数 - Vasya 必须等待的秒数才能拿到午餐。

示例

输入 #1

1f

输出 #1

1

输入 #2

2d

输出 #2

10

输入 #3

4a

输出 #3

11

输入#4

5e

输出#4

18

注意

在第一个示例中,第一位空乘人员首先为 Vasya 提供服务,因此 Vasya 在 1 秒后得到午餐。

在第二个示例中,空乘人员将花费 6 秒为第 1 排和第 3 排的每个人提供服务,然后他们将在 1 秒内向前移动一排。由于他们首先按照从窗口到过道的顺序提供位于过道右侧的座位,瓦西亚不得不再等待 3 秒钟。总数为 6 + 1 + 3 = 10。