题目描述

有 $N$ 个人在一个 $xy$ 平面上，第 $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

这个示例对应于题目描述中的示例。
如果所有人继续行走，第二个和第三个人将发生碰撞。因此，应该输出 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