第一行输入一个整数 代表操作次数。此后 行,每行输入五个整数 代表圆心、半径、待查询的点。
对于每一次询问,按以下优先级输出:如果点 在圆内(不包括边界),在一行上输出 ;如果点 在圆上,输出 ;如果点 在圆外,先输出一个整数 ,随后在同一行上输出四个实数代表两个切点的横纵坐标。由于实数的计算存在误差,当误差的量级不超过 时,您的答案都将被接受。具体来说,设您的答案为 ,标准答案为 ,当且仅当 时,您的答案将被接受。
3 2 1 2 1 1 -1 0 1 0 0 -4 2 1 -3 -1
1 2 3 -4.8 1.4 -3 2
样例一的位置关系如下图蓝色所示,样例二的位置关系如下图红色所示,样例三的位置关系如下图黑色所示。