题目描述

在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，题目保证圆心严格在x轴上方（纵坐标为正），且横坐标非零。

输入格式

**　　第1行一个整数n。 接下来n行，每行第一个数是0或1，分别表示两种操作。 接着有两个实数x和y，具体意义见题面。 **

输出格式

**　　对于每个询问操作，如果点在所有已加入的圆内（或圆周上），则输出“Yes”（不含引号）；否则输出“No”（不含引号）。 **

0 2.0000 3.0000
0 4.0000 1.0000
1 1.000000 1.000000
0 -3.0000 2.0000
1 1.000000 1.000000

No

提示

对于100%的数据，n≤500000，所有坐标绝对值不超过10000。 输入数据保证圆心纵坐标为正，横坐标非零。 圆心坐标保留4位小数，询问点坐标保留6位小数，请选手注意控制精度。

题目来源

中国国家队清华集训 2012-2013 第二天