一架新飞机 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。