现在小关在一片平地上。初始时他在处，生命值为。平面上有个可以恢复生命值的物品，其中第个物品的位置为。
小关将要进行 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
，
保证是一个只由字符、、、构成的长度为的字符串。
保证两两不同，且所有输入的数均为整数。
