UVA313 Intervals

开发商在新开放的地下室的天花板上，安装了光源，但用于覆盖地板的材料对光非常敏感。调查显示，这种材料的预期寿命会应为被光照射而急剧减少。为避免地板寿命减少，当局已决定通过覆盖敏感区域来保护它们不被光照射。解决这一问题并不容易，因为通常情况下，在地下室中有不同的管道，当局希望只将盖板安装在地板上那些不受管道挡光的部分上。为了应对这种情况，首先要简化实际情况，构建2D模型。 在如图所示的模型中，x轴已与水平的地板对齐。光源是坐标为 $[bx,by]$ 的点。管道用圆圈表示，圆i的圆心坐标为 为 $[cxi,cyi]$，半径为$ri$。由于管道是用实心材料制成的，因此圆形不重叠。管道无法反射光线，光线也无法穿过管道。你必须编写一个程序，以确定x轴上因为管道而不被光源发出的光照射的区间.（$bx,by,cxi,cyi,ri$均为整数）

有多组输入。每组输入的第一行是一个正整数$N(N

对于每组输入（最后一组除外），输出若干行，每一行从左至右输出一个符合条件的区间的左右端点，精确到小数点后2位并以一个空格间隔。