题目描述
你现在站在原点(0,0),平面上有很多只有外离关系的圆,且没有圆包含原点,现在你需要找出你能看见的圆。你能看见某个圆当且仅当那个圆上存在一点,使得他与(0,0)所连的线段不于其他任何圆有交点。
数据范围:
1<=N<=20000
-20000<=x,y<=20000,1<=r<=1000。
输入格式
第一行一个正整数数N,表示圆的个数。
接下来N行每行三个整数x,y,r,表示圆心坐标和半径。
输出格式
按从小到大的顺序输出能看见的圆的编号,每行一个数字。圆的编号是按读入顺序依次标号1..N的。
样例输入
样例输出