I. Ikuyo Kita
time limit per test
0.35 seconds
memory limit per test
676 megabytes
input
standard input
output
standard output

Ikuyo Kita, better known as ¡Ya llegué, vámonos!, was declared Protectora de la Soberanía after the CIA captured Maduro.

In her first decree, Kita designed a system to provide internet access to everyone. She can place up to two base stations and coverage is provided within a circular radius around each central. Kita wants to minimize the sum of these two radii while ensuring that every person is covered by at least one central.

Input

The first line of the input will contain one integer, $$$n$$$ $$$(1 \leq n \leq 50)$$$, where $$$n$$$ represents the number of points.

The following $$$n$$$ lines will each contain two integers $$$x_i$$$ and $$$y_i$$$ $$$( x_i, y_i \leq |10^6|)$$$, representing the coordinates of a point.

No two points will have identical coordinates.

Output

Print one number representing the answer to the problem. Your answer will be considered correct if its absolute or relative error does not exceed $$$10^{-6}$$$.

Examples
Input
1
0 0
Output
0
Input
2
0 0
1 1
Output
0