该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

明明做作业的时候遇到了 n 个二次函数 Si(x)= ax2+ bx + c，他突发奇想设计了一个新的函数 F(x) = max{Si(x)}, i = 1… n。

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

Input Format

输入包含 T 组数据，每组第一行一个整数 n；

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

Output Format

2
1
2 0 0
2
2 0 0
2 -4 2

0.0000
0.5000

Hint

对于 50% 的数据，1 ≤ n ≤100；

对于 100% 的数据，1 ≤T ≤ 10, 1 ≤ n ≤10⁵, 0 ≤ a ≤100, 0≤ |b| ≤ 5000, 0≤ |c| ≤5000。

Source