安东喜欢下棋。此外,他还喜欢编程。这就是为什么他决定编写下棋程序。然而,他发现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
注意
第一个样本的图片:
第二个样本的图片: