#P15897. [Roi2021 Team]Lots of Parabolas / 许多抛物线

[Roi2021 Team]Lots of Parabolas / 许多抛物线

题目描述

平面上有若干条抛物线,形式为:

y=ax2+bx+c.y=a x^2+b x+c.

对于一条抛物线,如果 a>0a>0,则称位于抛物线上方的点在这条抛物线内部;如果 a<0a<0,则称位于抛物线下方的点在这条抛物线内部。

此处给出了两条开口相反抛物线以及点 P,Q,RP,Q,R 的示意图;其中 PP 在两条抛物线内部,QQ 在一条内部,RR 不在任何内部。

请找到任意一个同时位于所有抛物线内部的点。保证这样的点存在。

输入格式

第一行包含一个整数 nn,表示抛物线数量。

接下来 nn 行,每行包含三个整数 a,b,ca,b,c,描述抛物线 y=ax2+bx+cy=ax^2+bx+c

输出格式

输出两个实数 x,yx,y,表示一个同时位于所有抛物线内部的点。

如果存在一个距离你输出点不超过 10610^{-6} 的点严格位于所有抛物线内部,则答案被认为正确。

数据范围

1n1000001 \le n \le 100000a,b,c109|a|,|b|,|c| \le 10^9a0a \ne 0

样例

输入:
4
1 2 3
1 -3 -5
-1 3 4
-2 4 6

输出:
0.24999999632501932 4.124999990812548

Problem I. Wheel of Fortune / 幸运轮盘