AB两国的分界线是x轴,双方在边界附近建设了若干个哨所,现在需要在x轴上修一堵边境墙,使得双方哨所都看不到对方的哨所。墙的长度最小的情况下,计算墙的位置。
输入格式
第一行一个正整数n表示哨所的数量
接下来n行每行一个整点坐标(x,y)表示哨所的位置,纵坐标为正的是A国的哨所,为负的是B国的哨所,保证没有纵坐标为0的点。
输出格式
边境墙的左右端点的横坐标,你的答案与标准答案相差不超过10
−6
即为正确
样例 1 输入
10
5 5
2 8
-10 10
-4 2
-2 4
-8 5
9 -5
6 -4
-2 -1
-3 -9
样例 1 输出
-6.315789474 7.000000000