← 返回题目列表

AtCoder · abc243_c

E. 碰撞2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 人们在 xy- 平面。人 i 位于 (X_i, Y_i)。每个人的立场都是不同的。

我们有一个字符串 S 长度 N 组成 L 和 R.
If 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.

image

当两个相反方向行走的人到达同一位置时,我们说发生了碰撞。如果所有人无限地继续走下去,会不会发生碰撞?

约束

  • 2 \leq N \leq 2 \times 10^5
  • 0 \leq X_i \leq 10^9
  • 0 \leq Y_i \leq 10^9
  • (X_i, Y_i) \neq (X_j, Y_j) if i \neq 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