{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eTyomitch takes his favorite goat for a stroll through his neighbor\u0027s cabbage garden. Tyomitch had to go away for a while, and he decided to drive a stake into the ground and to bound the goat to the stake to prevent it from eating up all the neighbor\u0027s cabbage. To save his pet from starving to death, Tyomitch wishes to select such a spot for the stake, and such a length for the rope, that the goat could deal with as large area of the garden as possible. However, there\u0027s a little problem: the goat, when left alone with the garden, tries to pierce the garden\u0027s fence with its horns. The goat will succeed if it can reach the fence with its horns and the rope has even a little slack at this moment. Tyomitch wants to avoid the traces of the uninvited guests getting noticed by the neighbors, so he tries to bound the goat in such a way that the fence would remain safe and sound. Your task is to help him. You only have to find the length for the rope, and Tyomitch will locate the stake on his own.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe neighbor\u0027s garden is polygonal with \u003ci\u003eN\u003c/i\u003e vertices, and it may be non-convex. The first line of the input contains the number \u003ci\u003eN\u003c/i\u003e (3 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 25). The next \u003ci\u003eN\u003c/i\u003e lines give the coordinates of the vertices, listed counter-clockwise. (\u003ci\u003ei\u003c/i\u003e+1)\u0027th line will give the coordinates \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e and \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, being integers between 0 and 1000 inclusive. The garden is so large that you can consider the goat a point.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eYour output must be the single number \u003ci\u003eR\u003c/i\u003e\u0026nbsp;— the length for the rope, rounded to 2 digits after the decimal point.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n0 0\r\n200 0\r\n0 200\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e58.58\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}