题目描述

西西和他的同伴们在计算机主题乐园里发现了一个有意思的迷宫，这个迷宫是一个满二叉树的形状，迷宫只有一个入口（非叶子结点），每个结点都是一扇门，通过门之后可以选择走左边或右边的路，直到走出迷宫（到达叶子结点）。在迷宫中，决定人们走左边还是右边的路取决于到达结点时门的颜色是绿色还是红色。开始前所有的门都是绿色的（false）。当走到一扇门前，如果门是绿色的（false）,推开门，门就变成红色的（true），然后左边的路开通，从左边的路继续探索；如果门是红色的（true）,推开门，门就变成绿色的（false），然后右边的路开通，需要从右边的路继续探索。（入口的门也会变色）
满二叉树的标记方法如下：

因为最初所有的门都是绿色的，所以第1个人会进入入口（结点1）后走2号门、4号门，最后从8号门走出迷宫，第2个人进入入口后走3号门、6号门，在12号门走出迷宫，第3个人进入入口后回走2号门、5号门，在10号门走出迷宫。
现在你的任务是，给你迷宫的层数D和ai，ai表示第ai个人开始走，你可以假设ai不超过给定迷宫的出口数，编写一个程序计算出,ai这个人从几号口走出迷宫。

输入格式

输入仅一行，包含两个用空格隔开的整数D和ai。 其中2<=D<=20，1<=ai<=524288。

输出格式

对应输出第ai个人从几号口走出的迷宫。

样例数据

input

4 2

output

12