大本营
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Z在三体世界愈战愈勇,于是他想直接进攻三体人的大本营。把问题简化在二维平面上,大本营位于坐标为 (X,Y) 的位置上,但是其周围有 n 个守卫,第 i 个守卫的位置是 (x_i,y_i),侦察范围是 ri ,大Z从很远的地方过来,请判断他是否能绕过所有守卫直接进攻大本营。

保证一个守卫的侦察范围最多与其他两个守卫的相交(切)。

输入描述:

第一行三个整数 ,表示守卫的个数和大本营的位置。

随后n行三个整数 ,第 行表示第 i 个守卫的信息。




输出描述:

如果能绕过所有守卫,输出 'YES' (不含引号),否则输出 'NO'。

示例1

输入

复制
3 2 0
0 0 1
6 0 1
3 4 4

输出

复制
YES

说明

示例2

输入

复制
3 2 0
0 0 1
3 4 4
3 -4 4

输出

复制
NO

说明