AT_relay2018_b ロボット

在 $xy$ 平面上的点 $(0,0)$ 处有一个机器人。你可以给这个机器人一个由 `L`、`R`、`U`、`D` 组成的字符串作为指令。机器人接收到字符串后，会从头到尾依次执行每个字符的动作：若为 `L`，则在 $x$ 轴方向上 $-1$ 移动；若为 `R`，则在 $x$ 轴方向上 $+1$ 移动；若为 `U`，则在 $y$ 轴方向上 $+1$ 移动；若为 `D`，则在 $y$ 轴方向上 $-1$ 移动，直到最后一个字符。 你有一个只包含 `W`、`X`、`Y`、`Z` 的字符串 $S$。你可以将这 $4$ 种字符分别替换为 `L`、`R`、`U`、`D` 中的某一个字符，生成一个新的字符串作为机器人的指令。注意，$S$ 中不同的字符不能被分配为相同的指令字符。 给定字符串 $S$ 和整数 $g_x,\ g_y$，请判断是否存在一种合理的字符分配方式，使得机器人从开始到结束（包括起点和终点）在移动过程中能够经过坐标 $(g_x,g_y)$。如果可以，输出 `Yes`；否则输出 `No`。

输入以以下格式从标准输入读入。 > $S$ $g_x$ $g_y$

如果存在一种合理的字符分配方式，使得机器人在移动过程中能够经过坐标 $(g_x,g_y)$，则输出 `Yes`；否则输出 `No`。

## 限制条件 - $1 \leq |S| \leq 10^5$ - $S$ 只包含 `W`、`X`、`Y`、`Z` - $|g_x|, |g_y| \leq 10^5$ - $g_x, g_y$ 为整数 ## 样例解释 1 例如，将 `W` 分配为 `R`，`X` 分配为 `U`，`Y` 分配为 `L`，`Z` 分配为 `D`，则可以经过 $(3,0)$。 由 ChatGPT 4.1 翻译