Big Circle

No attempts yetTime limit1sMemory limit16 MB

Problem

At a World Cup opening ceremony, children from around the world tried to form a big circle on the field. They succeeded in making a perfect circle, but because they had not practiced much, the kids were not evenly spaced. Find the minimum Euclidean distance between any two kids.

Input

The first line contains an integer NN, the number of kids. Each of the next NN lines contains two real numbers, rounded to two decimal places, giving the coordinates of one kid.

It is guaranteed that all points lie on one circle.

Output

Print one real number, rounded to two decimal places: the minimum Euclidean distance between two kids.

Constraints

  • 2N1052 \le N \le 10^5
  • Every coordinate lies in [106,106][-10^6, 10^6].