配点 : 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