Start: Jun, 21, 2019 18:30:00
阿力的第三场难题
End: Jun, 21, 2019 21:30:00
Contest has ended!
Time elapsed: 03:00:00
Time remaining: 00:00:00

阿力的曲线 1087

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:0     AC:0     Score:0


Description

阿力做作业的时候遇到了n个二次函数 Si(x)=ax2+bx+c,他设计了一个函数F(x)=max{Si(x)},i=1....n 。

阿力现在想求这个函数在[0,1000]的最小值,要求精确到小数点后四位,四舍五入。

Input

输入包含T组数据,每组第一行一个整数n;

接下来n行,每行3个整数a,b,c,用来表示每个二次函数的3个系数。注意:二次函数有可能退化成一次。

Output


每组数据输出一行,表示新函数F(x)的在区间[0,1000]上的最小值。精确到小数点后四位,四舍五入。

Samples

input:
2 1 2 0 0 2 2 0 0 2 -4 2
output:
0.0000 0.5000

Hint

T<10;
n<1e5;
a<100;
|b|<5000;
|c|<5000;