#140. 机器人行走

机器人行走

Description

有一个机器人初始时在坐标(0,0)处,它要走到坐标(s,t)处。有四种指令:U, D, L, R, 描述机器人该怎么行走。设当前位置在(x,y)

U: (x,y)->(x, y+1) D: (x,y)->(x,y-1)

L: (x,y)->(x-1, y) R: (x,y)->(x+1, y)

给出一个字符串指示机器人每一步怎么行走。允许删除字符串中任意位置的一个或一些字符,但不允许交换字符的先后顺序。

请问它能走到(s,t)吗?

Format

Input

第1行:2个整数,表示s, t

第2行:1个字符串,表示指令

Output

第1行:如果可以,输出"YES", 否则输出 "NO"

Samples

-3 -5
LDLDLDDDR
YES

Limitation

1s, 1024KiB for each test case. 字符串长度不超过105,1<=s,t<=10510^5, 1<=|s, t| <= 10^5