题目内容

在一个圆形舞台上，有四名演员分别站在四个方位标记处：上方、右方、下方、左方。初始时，站在上方的是 Long，右方的是 76，下方的是 Bingbong，左方的是 Wida。初始情形如下图所示。

演出过程中，舞台可以按顺时针或逆时针方向旋转，每次旋转恰好 $90^\circ$。演员始终保持在原地不动，因此随着舞台旋转，每个方位标记处对应的演员会发生变化。

现在要进行一系列询问。每个询问会先指定旋转方向和旋转次数，然后指定一个方位字母（U、R、D、L 之一）。你需要按照指令执行旋转（旋转效果会累积，不会在询问后复原），然后回答此时指定方位上的演员是谁。

指令总数 $t$ 不超过 $10^5$。每次旋转次数 $n$ 满足 $0 \le n \le 10^9$。操作类型 $op$ 为 $1$ 或 $2$，其中 $1$ 表示顺时针旋转 $n$ 次，$2$ 表示逆时针旋转 $n$ 次。询问的方位字符 $w$ 一定为 U、R、D、L 之一。