碰撞2

​ 在 xyxy 坐标系中有 NN 个人,第 ii 个人的位置是 (Xi,Yi)(X_i, Y_i),并且每个人的位置都不同。

​ 我们有一个由 LR 组成的长为 NN 的字符串 SSSi=S_i= R 代表第 ii 个人面向右,Si=S_i= L 代表第 ii 个人面向左。

​ 现在所有人开始朝着他们各自面向的方向走,即面向右 xx 就增,面向左 xx 就减。

​ 例如,当 (X1,Y1)=(2,3),(X2,Y2)=(1,1),(X3,Y3)=(4,1),S=(X_1,Y_1)=(2,3),(X_2,Y_2)=(1,1),(X_3,Y_3)=(4,1),S= RRL 时,人们的移动如图。

​ 我们把两个人对向行走到一个位置称为一次碰撞。请问如果人们可以无限走下去,会有人产生碰撞吗?

输入格式

​ 第一行一个整数 NN

​ 接下来 NN 行,每行两个整数 XiX_iYiY_i,表示第 ii 个人的位置;

​ 最后一行是一个由 LR 组成的长为 NN 的字符串 SS

输出格式

​ 如果会有碰撞,输出 Yes,否则输出 No

样例输入 1

3
2 3
1 1
4 1
RRL

样例输出 1

Yes

样例输入 2

2
1 1
2 1
RR

样例输出 2

No

样例输入 3

10
1 3
1 4
0 0
0 2
0 4
3 1
2 4
4 2
4 4
3 3
RLRRRLRLRR

样例输出 3

Yes

数据规模

​ 所有数据保证 2N2×1052\leq N \leq 2\times10^50Xi1090\leq X_i \leq 10^90Yi1090 \leq Y_i \leq 10^9