The largest circle#706

The largest circle

1 second
256 megabytes
Easy

You've finally acquired a piece of land nearly kilometers from Kyiv. However, it was so costly that building a house is out of reach for now. Instead, you have decided to build a swimming pool. The pool should be circular and as large as possible within the boundaries of your plot. After carefully measuring the plot, you know it forms a convex -gon.

What is the maximum possible radius of the circular pool that can fit inside this plot?

Input

The first line contains an integer (3 \leq N \leq 10000). Each of the following lines contains two integers x_i and y_i (|x_i|, |y_i| \leq 10^7), representing the coordinates of the vertices of the convex polygon in counterclockwise order. No three vertices are collinear.

Output

Output the maximum possible radius of the circular pool. The result should be given to decimal places.

Examples

Example 1

Loading
Loading