시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 16 MB70351643.243%

문제

On the opening ceremony of World Cup there was a part where many kids from around the world was trying to make a big circle on the field which symbolized tolerance and multicultural friendship.

They succeed in making a perfect circle, but as they didn't practice very much, kids weren't uniformly distributed on circle. You spotted that very quickly, and you want to know what is the minimum distance between some two kids.

입력

First line of the input contains number N representing number of kids. Each of next N lines contains two real numbers rounded on two decimal places – coordinates of the each kid.

It is guaranteed that all points will be on circle.

출력

First and only line of output should contain one real number (rounded on two decimal places) – Euclidian distance between two nearest kids. 

제한

  • 2 ≤ N ≤ 105
  • All coordinates will be in interval [−106, 106]

예제 입력 1

5
1.00 4.00
-0.50 -1.60
4.00 1.00
3.12 3.12
-1.60 -0.50

예제 출력 1

1.56

힌트

Kids at points (−0.50, −1.60) and (−1.60, −0.50) are nearest and distance between them is 1.56.