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 翻译