2383 - [Ceoi2011]ballons

Input

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

Output

Examples

Input

3
0 9
8 1
13 7

Output

9.000
1.000
4.694
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题