在 坐标系中有 个人,第 个人的位置是 ,并且每个人的位置都不同。
我们有一个由 L
和 R
组成的长为 的字符串 , R
代表第 个人面向右, L
代表第 个人面向左。
现在所有人开始朝着他们各自面向的方向走,即面向右 就增,面向左 就减。
例如,当 RRL
时,人们的移动如图。
我们把两个人对向行走到一个位置称为一次碰撞。请问如果人们可以无限走下去,会有人产生碰撞吗?
第一行一个整数 ;
接下来 行,每行两个整数 和 ,表示第 个人的位置;
最后一行是一个由 L
和 R
组成的长为 的字符串 。
如果会有碰撞,输出 Yes
,否则输出 No
。
3
2 3
1 1
4 1
RRL
Yes
2
1 1
2 1
RR
No
10
1 3
1 4
0 0
0 2
0 4
3 1
2 4
4 2
4 4
3 3
RLRRRLRLRR
Yes
所有数据保证 ,,。