Dr. X 拿出了一张正方形纸，将其划分成 个大小相等的小格子。纸有正、反两面：初始时，纸正面朝上。Dr. X 将会按照指定的顺序折叠这张纸，每次折叠，都沿中线将纸对折，共分四种方向，如图所示：
:::align{center}
:::
- D (Down)：上半部分向下折，盖在下半部分上。
- U (Up)：下半部分向上折，盖在上半部分上。
- R (Right)：左半部分向右折，盖在右半部分上。
- L (Left)：右半部分向左折，盖在左半部分上。
对折时，被翻折的部分会整体翻转（被翻折的部分正面和反面互换，且原本在最底层的格子折叠后会翻到最上层），翻转后的部分作为一个整体，叠加到另一半的上方。经过 次折叠后，纸最终被折成一个 的方块，由 层格子叠成。Dr. X 想知道：初始时位于左上角 的那个格子，最终在方块中的第几层（从上往下数，最上面一层为第 层），以及它的正面是朝上还是朝下。
