#2383. [Ceoi2011]ballons

内存限制:64 MiB 时间限制:50 Sec

题目描述

输入格式

很多有着固定的横坐标气球没有固定的半径,然后求从左到右依次吹这些气球,它们的半径最大是多少。

输出格式

样例

样例输入


			
3
0 9
8 1
13 7

样例输出


			
9.000
1.000
4.694

数据范围与提示