屠夫神钩

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

messIDou很爱玩DOTA,尤其是屠夫,屠夫有一技能名为肉钩,钩子从屠夫这里沿着直线发出,在距离内如果碰到其他人,则钩中,且只能钩中第一个碰到的。messIDou每次玩这个英雄都很头疼,总是百钩不中。于是找到Food92,请教学习,虽然有所长进,但也还是很差,他能钩中目标吗?注意每个人都可以认为是一个圆面,只要碰到圆上或者圆内的任何一个位置,都算被钩中。

Input

第一行输入整数t,表示有t个case( 0 < t < 100 ) 每个case第一行输入整数n,表示有n个人,第二行输入屠夫的位置和能够钩中的距离,第三行输入钩子运动的方向向量,下面n行输入n(编号分别是1~n,0 < n < 10)个人的中心位置x,y,及其半径r。n个人所在的圆都不会相交,屠夫也不会在n个人的圆内。第一个人为屠夫的目标。(-100 < x,y < 100 0 < r <= 10)(所有人的位置坐标都为实数)

Output

每个Case对应一行,如果messIDou能够钩中目标,则输出YES,否则输出MISS

Sample Input

2
2
0 0  3
0 1
0 4 2
5 0 1
2
0 0  1
0 1
0 4 2
5 0 1

Sample Output

YES
MISS

Hint

Source

StSky

提交代码