← 返回题目列表

AtCoder · relay2018_b

B. 机器人

中文机器翻译题面 查看原题

配点 : 100 点

問題文

xy 平面上的点 (0,0) 上放置了机器人 1 个。 你可以向这些机器人发出由L, R, U, D 构成的字符串 1 条指令。 当机器人收到字符串时,将从前面的字符依次执行, 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 输出。

制約

  • 1 ≤ |S| ≤ 10^5
  • S 为 W, X, Y, Z 由……组成的字符串
  • |g_x|, |g_y| ≤ 10^5
  • g_x, g_y 是一个整数

入力

输入将以以下格式从标准输入给出。

S
g_x g_y

出力

通过适当的字符分配,机器人从开始移动到结束移动(包括起点和终点)的过程中某处坐标 (g_x,g_y) ,则 Yes ,如果不能,则 No 。


入力例 1

WWYWYWWW
3 0

出力例 1

Yes

例如,W 被 R ,X 被 U ,Y 被 L ,Z 被 D 分配后,(3,0) 可以经过。


入力例 2

YYYYW
-1 -3

出力例 2

No

入力例 3

WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
0 50

出力例 3

Yes