Under construction

Still being built. Things may change

Circle Containing All Points

Time limit2sMemory limit512 MB

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

Medium6 of 10

Topics
Geometry, Brute force
Solved
No attempts yet

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 (2≤N≤3002 \le N \le 300).

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

Output

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

Examples1

  1. Example 1

    Input
    4
    1 1
    1 0
    0 1
    0 0
    
    Expected output
    1.41