江东是著名的棋盘小镇。 这座城市是东西向的 W 米,南北方向 H 它由延伸至米的矩形区域组成。 从这座城市的西端 x 距南端米 y 米点是 它被写为 (x, y) 。 居住在这个小镇的人们非常重视自古以来传承下来的独特文化,其中之一就是被称为“江东距离”的不寻常距离标度。 两点 (x_1, y_1),(x_2, y_2) 的 Koto 距离为 min 由(|x_1 - x_2|, |y_1 - y_2|) 定义。
最近,启动了一项计划,让整个城市都可以使用 Wifi。 目前的计划是使用基本单位作为 将制作 N 。 第 i 个基本单位是一个点。 (x_i, y_i) 和 Koto 距离是 w_i 以下区域提供 Wifi。
如果基础单元按计划建成,确定是否可以在整个城市及其边界提供 Wifi。
请注意,Koto 距离通常不满足三角不等式,因此它不满足距离公理的事实仅在这里是一个秘密。
入力形式
输入按以下格式给出。
N W H x_1 y_1 w_1 ... x_N y_N w_N
出力形式
如果整个城市及其边界都能提供Wifi,则输出“Yes”;否则输出“No”。
制約
- 1 ≤ N ≤ 10^5
- 1 ≤ W ≤ 10^5
- 1 ≤ H ≤ 10^5
- 0 ≤ x_i ≤ W
- 0 ≤ y_i ≤ H
- 1 ≤ w_i ≤ 10^5
- 同一坐标处不存在多个基础单位。