现在小关在一片平地上。初始时他在处,生命值为。平面上有个可以恢复生命值的物品,其中第个物品的位置为。
小关将要进行 N 次移动,第 i 次移动的方式如下:
设小关现在的位置是 (x, y),那么他将会消耗 1 点生命值,同时:
如果,移动到;
如果,移动到。
如果小关的生命值降为负数,他就会倒下无法行动;否则,如果当前位置有一个可以恢复生命值的物品,且当前生命值小于 K,那么生命值将会恢复到 K。
请判断小关能否活着进行完所有的移动。
第一行输入四个数 N, M, H, K。 第二行输入一个长度为 N 的字符串 S。 接下来行,第行输入两个数。
如果高桥可以进行完所有 N 次移动,输出 Yes,否则输出 No。
输入#1:
4 2 3 1 RUDL -1 -1 1 0
输出#1:
Yes
输入#2:
5 2 1 5 LDRLD 0 0 -1 -1
输出#2:
No
,
保证是一个只由字符、、、构成的长度为的字符串。
保证两两不同,且所有输入的数均为整数。