시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 16 MB 11 5 3 37.500%

문제

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.

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

출력

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

예제 입력

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

예제 출력

1.56

힌트

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