题目描述

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

输入格式

输出格式

样例输入

3
0 9
8 1
13 7

样例输出

9.000
1.000
4.694

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，坐标与半径不超过 $10^9$。

对于 $40\%$ 的数据，$1\le n\le 2\times 10^3$。