每天早上睡的迷迷糊糊的咕噜被三石拉起来去上课,咕噜半睡半醒的去上课;
咕噜一直找教室,因为他睡懵了他也不知道他有没有去教室打卡;
现在你给一条字符串长度为n(1<=n<=10000)代表咕噜一共移动了n次
每一次移动的方向跟距离如下
若si=L,向左移动一个单位。
若si=R,向右移动一个单位。
若si=U,向上移动一个单位。
若si=D,向下移动一个单位。
现在教室的坐标在(ed_x,ed_y),咕噜出发的地点在(st_x,st_y);
请你判断一下咕噜有没有到教室打过卡;(也就是是否经过过教室)
一共t组测试样例
输入一个整型n(1<=n<=1000);
每一次给st_x,st_y,ed_x,ed_y;
(-100<=st_x,st_y,ed_x,ed_y<=100)
每一次给定长度为n(1<=n<=1000)的字符串
5
12
0 0 1 1
LDDUDUULURLL
1
4 5 2 4
U
6
4 5 3 5
DLDUUR
12
1 3 4 3
LLDLUDRDDURR
5
1 5 2 5
RLLUR
NO
NO
YES
NO
YES