题目描述

一架飞机有无限多排座位，每排从驾驶舱到机尾以 $1$ 开始进行编号，每排有六个座位，用字母 a 到 f 来进行表示，a, b, c 位于过道左侧，d, e, f 位于过道右侧，座位 a 和 f 靠近窗户，而座位 c 和 d 靠近过道，如下图所示。

现在，午餐时间到了，两名空姐刚刚开始上菜。她们从第一排一直服务到最后一排，因为餐车的缘故，她俩始终保持两排的距离。 因此，在最开始服务时，第一名空姐会为第 $1$ 排提供服务，而第二名空姐会为第 $3$ 排提供服务。 完成服务后，她们会向前移动一排，第一名空姐为第 $2$ 排提供服务，而第二名空姐为第 $4$ 排提供服务。 接着，她们会向前移动三排，第一名空姐服务第 $5$ 行，第二名空姐服务第 $7$ 行，然后向前移动一行，以此类推。。

两位空姐的工作速度相当，为一位乘客提供服务需要 $1$ 秒，向前移动一排也需要 $1$ 秒，并且在服务一排乘客时，会先服务过道右侧座位上的所有乘客，再服务左侧座位的所有乘客，并且他们总是按照窗口到过道的顺序进行服务，也就是说，对于一排的乘客，服务的顺序应该是 $f \rightarrow e \rightarrow d \rightarrow a \rightarrow b \rightarrow c$ 。

小田 坐在第 $n$ 排的 $s$ 号座位上，现在他想知道多少秒后他可以吃到午餐。

Input

输入的格式为 $ns$，其中 $n$ $(1 \leq n \leq 10^{18})$表示在第几行，$s$ 表示在该行的哪个座位上，用字母 a 到 f 表示。

需要注意的是，$n$ 和 $s$ 之间是没有用空格隔开的。

Output

输出一个整数，表示 小田 多久可以吃到午餐。

1f

1

2d

10

4a

11

5e

18