← 返回题目列表

Codeforces · 734/D

D. 安东和国际象棋

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

安东喜欢下棋。此外,他还喜欢编程。这就是为什么他决定编写下棋程序。然而,他发现8对8棋盘的游戏太简单了,他改用了无限棋盘。

他面临的第一个任务是检查国王是否处于受制状态。安东不知道如何实现这一点,所以他请求你帮忙。

考虑一个无限的棋盘包含一个白王和一定数量的黑子。只有车、象和后,其他棋子尚不支持。据说,白王会检查是否至少有一个黑子可以一步到达王的牢房。

帮助安东编写程序,对于给定的位置确定白王是否处于检查状态。

剩下的,关于棋子如何移动:

- Bishop 对角移动任意数量的单元格,但它无法“跳过”已占据的单元格。
- Rook 可以水平或垂直移动任意数量的单元格,但它也无法“跳过”已占据的单元格。
- 皇后能够水平、垂直或对角移动任意数量的单元格,但它也不能“跳跃”。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 500 000) — 黑色棋子的数量。

第二行包含两个整数 x0 和 y0 (- 109 ≤ x0, y0 ≤ 109) — 白王的坐标。

接下来n行,每行包含一个字符和两个整数xi和yi (- 109 ≤ xi, yi ≤ 109)——第i个棋子的类型及其位置。字符“B”代表主教,“R”代表车,“Q”代表皇后。保证没有两块棋子占据相同的位置。

输出

如果白王处于检查状态,输出的唯一行应包含“YES”(不带引号),否则为“NO”(不带引号)。

示例

输入 #1

2
4 2
R 1 1
B 1 5

输出 #1

YES

输入 #2

2
4 2
R 3 3
B 1 5

输出 #2

NO

注意

第一个样本的图片:

第二个样本的图片: