큰 원

아직 제출이 없습니다시간 제한1초메모리 제한16 MB

문제

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

입력

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

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

출력

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

제한

  • 2N1052 \le N \le 10^5
  • 모든 좌표는 [106,106][-10^6, 10^6] 구간에 있다.