## Mock CCC '18 Contest 3 J5/S3 - A Cookie-Cutter Problem

View as PDF

Points: 10 (partial)
Time limit: 0.6s
Memory limit: 1G

Problem type

Richard got annoyed at Nick for writing problems that were too cookie-cutter, so he decided to write a problem about cookies.

Nick has highlighted points on the -plane and wants to see them covered by a cookie. Richard doesn't think Nick deserves a lot of cookies, so he will bake a single cookie. Being a master baker, the cookies he bakes are perfectly circular. Furthermore, he will bake the smallest possible cookie that, when placed optimally on the plane, will cover all of the points that Nick has highlighted.

#### Constraints

There are 15 batches, each one has a distinct value of .

#### Input Specification

The first line contains a single integer .

Each of the next lines contains two space-separated integers, and , representing one of the points Nick has highlighted. Nick is dumb and may have highlighted the same point more than once.

#### Output Specification

Output, on a single line, the radius of the cookie that Richard will bake.

Your answer will be considered correct if it has absolute or relative error at most from the reference solution.

#### Sample Input 1

2
17 17
17 17

#### Sample Output 1

0

#### Sample Input 2

2
0 0
1 0

#### Sample Output 2

0.5