Fighting_辐射の计算

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小银来到了一个二维平面,这个二维平面上有很多核辐射点(编号从0到n-1),每一个核辐射点都有它的辐射半径,小银需要计算出他当前的位置是否被核辐射覆盖

 

Input

首先输入一个整数T,代表一共有T组数据(T<=500)

接下来对每一组数据,第一行为一个整数n代表一个有n个核辐射点(0<n<=1000)

接下来有n行,每一行为三个整数x,y,r,代表该核辐射点的坐标为(x,y),辐射半径为r,(0<=|x|,|y|<=1000,0<=r<=1000),辐射点按照编号顺序从小到大排列

接下来有一行两个整数X,Y.代表小银所处的位置

Output

如果小银不在任何一个辐射点的辐射半径之内,输出-1

否则输出辐射点的编号(如果有多个,只输出标号最小的一个)

Sample Input

2
2
1 1 1
0 0 1
9 8
2
0 1 1
-1 0 1
0 0

Sample Output

-1 
0

Hint

 

Source

QAsQ