题目描述
小机器人有一块高度为h的奶酪,奶酪的下表面用z=0表示,上表面用z=h表示。奶酪中有很多半径为r的球形空洞。小机器人已经知道每个球形空洞的球心坐标,问是否可以通过这些空洞从奶酪的下表面到达奶酪的上表面。
输入
输入包括n+1行。
第一行包含三个整数n,h和r,两个数之间以一个空格分开,分别代表奶酪中空洞的数量,奶酪的高度和空洞的半径。
接下来的n行,每行包含三个整数x,y,z,两个数之间以一个空格分开,表示空洞球心坐标为(x, y, z)(n <= 10, 2 <= h <= 50, 1 <= r <= h / 2, 10 <= x, y, z <= 50)。
输出
输出包括一行,可以通过输出Yes,不行则输出No。
样例输入
2 4 1
1 1 1
2 2 2
样例输出
No