题解

思路

1. 状态表示：用一个长度为 $4$ 的数组 arr 表示当前四个位置人员的顺序，固定下标含义为 $[U, R, D, L]$。
2. 旋转本质：
   • 顺时针旋转一次，相当于将数组整体向右移动 $1$ 个单位。
   • 逆时针旋转一次，相当于将数组整体向左移动 $1$ 个单位。
3. 操作合并：由于旋转四次回到初始，实际有效旋转次数为 $n \bmod 4$。顺时针旋转 $n$ 次等价于右移 $n\bmod 4$，逆时针旋转 $n$ 次等价于右移 $(4 - (n\bmod 4)) \bmod 4$。
4. 维护偏移量：维护一个整数 offset 表示当前相对于初始数组的右移总和。每次询问更新：

题目内容

小歪，龙，$76$和小$B$正在一张桌子上玩桌游。 初始时如图所示。

默认位置如下: 小歪位于上$(U)$,小$B$位于下$(D)$，龙位于左$(L)$，$76$ 位于右$(R)$。

游戏中途中桌子突然转了起来，每次顺时针旋转90°或者逆时针旋转90°，这也就意味着他们四个的位置发生了变化，但是相对顺序没有改变。

现在裁判已经晕了，所以她会提出多次询问:

$op=1$时，询问桌子顺时针旋转$n$次时，位于$w∈${$U,D,L,R$} 位置的人是谁。

$op=2$时，询问桌子逆时针旋转$n$次时，位于$w∈${$U,D,L,R$} 位置的人是谁。

每次询问不独立，也就是每次的旋转后不会恢复初始状态。

输入描述

第一行一个整数$t(1 ≤t≤10^5)$，表示裁判询问次数。 接下来$t$行，每行两个整数$op,n(1 ≤ op≤2,0≤n≤10^9)$和一个字符$w$，表示操作类型旋转次数和 询问位置。

输出描述

共$t$行，每行一个字符串，为“$Wida , Long, Bingbong, 76$”其中之一。

样例1

输入

4
1 5 U
2 3 L
2 1 L
1 2 L

输出

Long
76
Bingbong
Wida

说明

初始时刻每个位置的人分别是{$U:Wida, R:76, D:Bingbong, L:Long$}

顺时针旋转$5$次后，每个位置的人分别是{$U:Long, R:Wida, D:76, L:Bingbong$}

再逆时针旋转$3$次后，每个位置的人分别是{$U:Bingbong, R:Long, D:Wida, L:76$}

再逆时针旋转$1$次后，每个位置的人分别是{$U:Long, R:Wida, D:76, L:Bingbong$}

再顺时针旋转$2$次后，每个位置的人分别是{$U:76, R:Bingbong, D:Long, L:Wida$}