#1326. 田间寻宝

田间寻宝

题目描述

为了训练你的寻宝机器人,你把它带到一块田地中进行寻宝。田地可以视为一个二维平面,宝藏位于 (a,b)(a,b) 位置。初始时机器人位于 (0,0)(0,0) 位置。机器人会自动执行 nn 次指令,每次指令均为字符 LRUD 中的一种,分别表示向左移动一个单位(横坐标 1-1)、向右移动一个单位(横坐标 +1+1)、向上移动一个单位(纵坐标 +1+1)、向下移动一个单位(纵坐标 1-1)。

请问:机器人是否会经过宝藏所在位置?

输入格式

第一行:三个整数 n,a,bn,a,b,分别表示指令数、宝藏的横坐标和纵坐标。

第二行:nn 个字符 c1,c2,...,cnc_1,c_2,...,c_n,分别表示每次的指令。

输出格式

若在移动过程中能够和宝藏重合,则输出yes;否则输出no

样例

3 1 1
URD
yes
5 2 3
ULDRR
no

数据规模与约束

对于 10%10\% 的数据,指令只包含 R

对于 100%100\% 的数据,1n100100a,b1001≤n≤100,-100≤a,b≤100