问题描述

在$xy$平面上有$N$个人。第$i$个人位于$(X_i, Y_i)$。所有人的位置互不相同。 我们有一个长度为$N$的字符串$S$，由$L$和$R$组成。如果$S_i = R$，第$i$个人面朝右；如果$S_i = L$，第$i$个人面朝左。所有人同时开始朝他们面对的方向行走。这里，右和左分别对应$x$轴的正方向和负方向。 例如，下图展示了当$(X_1, Y_1) = (2, 3)$，$(X_2, Y_2) = (1, 1)$，$(X_3, Y_3) = (4, 1)$，$S = RRL$时人们的移动情况。

当两个朝相反方向行走的人到达同一位置时，我们称发生了碰撞。如果所有人无限继续行走，是否会发生碰撞？

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $0 \leq X_i \leq 10^9$
• $0 \leq Y_i \leq 10^9$
• 如果$i \neq j$，则$(X_i, Y_i) \neq (X_j, Y_j)$。
• 所有$X_i$和$Y_i$都是整数。
• $S$是一个长度为$N$的字符串，由$L$和$R$组成。

输入

输入通过标准输入给出，格式如下：

N
X_1 Y_1
X_2 Y_2
\vdots
X_N Y_N
S

输出

如果会发生碰撞，输出Yes；否则，输出No。

样例输入1

3
2 3
1 1
4 1
RRL

样例输出1

Yes

此输入对应问题描述中的例子。如果所有人继续行走，第2个人和第3个人会发生碰撞。因此，应输出Yes。

样例输入2

2
1 1
2 1
RR

样例输出2

No

由于第1个人和第2个人朝同一方向行走，他们永远不会碰撞。

样例输入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