큰 원

시간 제한1초메모리 제한16 MB

요약

하나의 원 위에 놓인 최대 10만 개의 점 중에서 가장 가까운 두 점 사이의 거리를 구합니다.

문제

월드컵 개막식에서 전 세계 아이들이 경기장에 모여 큰 원을 만드는 공연이 있었다. 원은 완벽하게 만들어졌지만, 연습이 부족해 아이들이 원 위에 고르게 서 있지는 않았다. 원 위에 있는 아이들 중 가장 가까운 두 사람 사이의 거리를 구하라.

첫 줄에 아이 수 $N$ 이 주어진다. 다음 $N$ 줄에는 각 아이의 좌표가 소수점 둘째 자리까지 반올림된 실수 두 개로 주어진다.

모든 점은 하나의 원 위에 있다.

가장 가까운 두 아이 사이의 유클리드 거리를 소수점 둘째 자리까지 반올림해 한 줄에 출력한다.

예제 1

입력

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

예상 출력

1.56

예제 3

입력

3
1.00 0.00
-0.50 0.87
-0.50 -0.87

예상 출력

1.73

예제 4

입력

4
1.00 0.00
0.00 1.00
-1.00 0.00
0.00 -1.00

예상 출력

1.41

예제 5

입력

6
2.00 0.00
1.00 1.73
-1.00 1.73
-2.00 0.00
-1.00 -1.73
1.00 -1.73

예상 출력

2.00