题目描述

在一个神秘的魔法国度“艾尔迪亚”中，存在着一处叫做“尘雾之林”的秘境。这里是一个迷雾缭绕、充满魔法力量的地方，被传说中的魔法生物们视为圣地，每个“艾尔迪亚”的公民成年的时候有一次机会进入圣地接受魔法能量的洗礼。

在这处圣地当中有一处祭坛，祭坛上面有 $12$ 个魔法凹槽、一个魔法阵和一颗能量球，这 $12$ 个魔法凹槽同时都有一个编号$1-12$，同时每个凹槽之间有个轨道相连着围成一圈。

能量球会顺着这个轨道走到每个凹槽里面，能量球最开始都是放在 $12$ 号凹槽里面，当能量球开始移动时，魔法阵也会跟随着移动，每当能量球从走完一圈后回到 $12$ 号凹槽时，魔法阵也会到达下一个凹槽。

提示： 当魔法阵在12号凹槽位置，魔法球走完一圈到达12号凹槽的时候，魔法阵会先到达 1 号凹槽

当魔法阵和能量球在移动的过程，碰撞到一起的时候，会产生一股魔法能量。

提示：即当魔法阵和能量球的初始位置都在一个凹槽时，不会产生能量，因为不是移动的过程中碰撞到一起的

这一天，“艾尔迪亚” 有一位公民叫 小 Z，要进入圣地接受魔法洗礼，他想知道自己能吸收多少股魔法能量？

每次圣地开启的时候，魔法阵的初始位置都是随机的。

输入格式

一行两个整数 $P$，$N$，分别代表小 Z 开启圣地时的魔法阵的初始位置和能量球移动的次数，从一个凹槽移动到下一个凹槽表示一次。

输出格式

输出共一行，一个整数。表示小 Z 吸收了多少股能量。

样例输入输出

3 24

2

3 18

2

数据范围

对于 $100\%$ 的数据，$1\leq P \leq 12, 1\leq N \leq 10^{18}$；