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?
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 the maximum possible radius of the circular pool. The result should be given to decimal places.
Example 1