有一棵 (2^{10^{100}}-1) 个结点的完全二叉树，根结点为 1，结点 i(1\le i < 2^{10^{100}}-1) 的左子结点为 2i，右子结点为 2i+1。  

小X在树上从结点 X 开始进行 N 次移动，每次移动用一个字符表示：  

- `U`：移动到当前结点的父结点。  

- `L`：移动到当前结点的左子结点。

- `R`：移动到当前结点的右子结点。

移动序列为一个长度为 N 的字符串 S。给定 N,X,S，求按照 S 依次进行 N 次移动后小X所处的结点编号。

第一行两个数字N,X;

第二行是一个字符串S;

最终小X在的位置

1 \leq N \leq 10^6

 1 \leq X \leq 10^{18}

— N 和 X 为整数。

— S 的长度为 N ，由' U '、' L '和' R '组成。

当小X在树根的时候，他不会继续向上。

-当小X在叶子的时候，他不会继续向下。

-小X在 N 次移动后的索引最多为 10^{18} 。