有一棵 $(2^{10^{100}}-1)$ 个结点的完全二叉树，根结点为 $1$，结点 $i(1\le i < 2^{10^{100}}-1)$ 的左子结点为 $2i$，右子结点为 $2i+1$。
高桥君从结点 $X$ 开始进行 $N$ 次移动，每次移动用一个字符表示：

• U：移动到当前结点的父结点。
• L：移动到当前结点的左子结点。
• R：移动到当前结点的右子结点。

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