在平面上有N个点,他们有各自的速度向量。现在我们给出时刻0时他们的位置,还有各自的速度向量。在同一时刻,距离最远的一对点对称之为special dots。现在,请你求出在哪个时刻t(t=0),令当前special dots之间的距离最近,并输出这个距离。
输入描述:
有多组case, 每组case第一行为N(2=N=300),代表平面上有多少点,之后N行每行有四个参数, x,y(-10000=x,y=10000),vx,vy(-100=vx,vy=100)分别代表初始坐标和速度向量


输出描述:
对于每组case, 输出数据只有一行,输出两个浮点数,第一个代表时刻t,第二个代表距离dis(精确到小数点后两位)
示例1

输入

2
0 0 1 0
2 0 -1 0
4
27 27 0 2 
58 88 -8 -1
-22 7 1 -1
-38 -26 5 9

输出

1.00 0.00
8.89 81.00
加载中...