nocriz是一个好学的同学。
nocriz同学了解到有一种叫Swappy Tree的神奇的树。
Swappy Tree 是一棵高度为 ，有着 个叶子的完全二叉树。叶子从左向右分别写着为 。
对于非叶子节点，在所有时刻，我们将从上往下第 层，从左往右第 个的点称为 。
这里，我们定义 swap(x) 为交换 号节点的左右子树（交换后第 个非叶子节点依然按上文中的方法定义）。
Swappy Tree上要进行以下两种操作：
你需要代替nocriz同学实现一棵Swappy Tree。
具体来说，给定 和 个询问，请对其处理并做出一棵Swappy Tree。