모든 점을 포함하는 원

N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.

보통6기하완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

2차원 평면 위에 점 NN개가 주어진다. 모든 점을 포함하는 원 중 가장 작은 원의 지름을 구하는 프로그램을 작성하시오.

원의 둘레 위에 있는 점도 원에 포함된 것으로 본다.

입력

첫째 줄에 점의 개수 NN이 주어진다. (2N3002 \le N \le 300)

둘째 줄부터 NN개의 줄에 걸쳐 각 점의 좌표 xx, yy가 공백으로 구분되어 주어진다. (0x,y10000 \le x, y \le 1\,000)

출력

모든 점을 포함하는 원의 지름의 최솟값을 소수점 셋째 자리에서 반올림해 소수점 둘째 자리까지 출력한다.