Playing the Slots

The small nation of Erratica prides itself on defying conventions established by the more "boring" countries around the world. One of their more obvious distinctions lies in the design of their coinage. Believing that a person should be easily able to identify the value of a coin in a pocket or change purse by touch alone, Erratica designs its coins as polygons. For stability, the coins are convex: there are no notches cut into them. But the overall shapes themselves can be quite irregular.

Erratica Vending, the only manufacturer of vending machines in the nation, has been sent the design for a new coin to be issued. Their machines are designed so that coins enter through a slot into a channel shaped as a rectangular prism, with the slot being an open face of the prism. The channel is narrow because the coins are thin, but long enough to contain the entire coin. From the outside of the machine, the slot appears as a rectangular hole.

The company wants to know the smallest slot size it will need so that the new coin can be slipped, after some rotation, into the slot.

Input begins with a line containing $N$, the number of sides of the polygonal coin. $3 \leq N \leq 20$.

This is followed by $N$ lines, each containing two real numbers $x$ and $y$, the coordinates of a vertex of the polygon. $0.0 \leq x, y \leq 100.0$

All $N$ vertices will be distinct, and the vertices will be presented in an order proceeding clockwise around the perimeter of the coin.

Print a single line with a real number, to two decimal places, denoting the minimum slot size that allows the coin to pass through. Answers within $\pm 0.01$ of the judges' answer will be accepted.