Smallest Enclosing Sphere

Given N points in 3D space, find the radius of the smallest sphere containing all of them.

Medium7GeometryMathNo attempts yetTime limit2sMemory limit512 MB

Problem

There are NN points in three-dimensional space. Find the sphere of smallest radius that contains all of them, and print that radius. A point that lies on the surface of the sphere counts as contained.

Input

The first line contains a positive integer NN (1N1,0001 \le N \le 1{,}000).

Each of the next NN lines contains three integers xx, yy, zz separated by spaces, the coordinates of one point (1,000,000x,y,z1,000,000-1{,}000{,}000 \le x, y, z \le 1{,}000{,}000).

The same coordinates may appear more than once.

Output

On the first line, print the radius of the sphere rounded at the third decimal place, so that exactly two decimal places are shown.