The mayor of Byteland is planning to build a new road across the town. Constructing new roads may facilitate transportation and stimulate economic development; the negative aspects include, the noise that may affect the residents nearby, and the nonnegligible impacts on the local ecological environment.

You have been required to draft a road construction plan. In your plan, you can model the residents of the town as points, and the road as a straight line of infinite length. Your plan should satisfy the following conditions:
- The road should not pass through any resident of the city;
- The numbers of residents on both sides of the road are equal;
- The minimum of the distances of the residents to the road is maximized.

The input starts with a line containing an even integer n  indicating the number of residents in Byteland. It is then followed by n lines, each containing two integers x, y , the Cartesian coordinates of a resident. No two residents share the same coordinates.

Print the minimum of the distances of the residents to the road you plan to build. Your answer should have an absolute or relative error of no more than .

6
0 0
3 0
1 2
4 3
-1 4
5 -3

1.264911064067

2
1 3
2 5

1.118033988750