明明做作业的时候遇到了 n个二次函数 Si(x)=ax2+bx+c,他突发奇想设计了一个新的函数 F(x)=max{Si(x)}i=1...n.
明明现在想求这个函数在 [01000]的最小值,要求精确到小数点后四位,四舍五入.
接下来 n行,每行 3个整数 a(0≤a≤100) b(∣b∣≤5000) c(∣c∣≤5000) ,分别用来表示每个二次函数的 3个系数.注意:二次函数有可能退化成一次.
每组数据输出一行,表示新函数 F(x)的在区间 [01000]上的最小值.精确到小数点后四位,四舍五入.
对于 100% 的数据,T<10 n≤10000 0≤a≤100 ∣b∣≤5000 ∣c∣≤5000.