Circle Containing All Points

Given N points, find the diameter of the smallest enclosing circle, printed to two decimals.

Medium6GeometryBrute forceNo attempts yetTime limit2sMemory limit512 MB

Problem

You are given NN points on a 2D plane. Write a program that finds the diameter of the smallest circle that contains all of the points.

A point that lies on the circumference of the circle counts as contained in the circle.

Input

The first line contains the number of points NN (2N3002 \le N \le 300).

Each of the next NN lines contains the coordinates xx and yy of one point, separated by a space (0x,y10000 \le x, y \le 1\,000).

Output

Print the minimum diameter of a circle that contains all the points, rounded to two decimal places.