2차원 평면 모양의 땅에 N개의 나무가 심어져 있다.

나무의 위치는 정수 좌표 (x, y)와 같이 표현된다.

이 나무들을 보호하기 위해 나무를 중심으로 하는 원 모양의 울타리로 나무를 둘러쌓으려고 한다.

나무의 공간을 최대한 확보해 주기 위해서 가능하면 울타리의 반지름을 크게 해 주려고 한다.

공평하게 모든 나무에는 같은 반지름의 울타리를 세워 주려고 하고, 울타리들끼리 서로 겹쳐서는 안 된다.

나무들의 좌표가 주어졌을 때, 울타리들끼리 겹치지 않도록 하는 울타리의 최대 반지름을 구하는 프로그램을 작성하시오.

울타리의 두께는 무시하기로 한다.

울타리 timer 1s memory 128MB

울타리 1s 128MB