{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe war between neighbors Vasiliy Petrovich and Petr Vasilyevich was in \r\nprogress for already seven years. Nobody remembers now, when it has started. \r\nNobody can say for sure, who of the neighbors was the first to find a goat \r\nin his garden with cabbage. But since that, if any of them leaves for a moment, \r\nthe other one immediately leads his goats to his neighbor\u0027s garden. Both \r\nVasiliy Petrovich and Petr Vasilyevich became accustomed to this fact, and \r\nanother ravaged cabbage bed doesn\u0027t surprise any of the neighbors.\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIvan Ivanovich decided to make use of this old enmity. Once Petr Vasilyevich \r\ndidn\u0027t lend money to him, and it was time to take revenge for this nasty \r\nbehavior. Ivan Ivanovich waited until Petr Vasilyevich left for the city on \r\nbusiness and after that he led his goat to Petr Vasilyevich\u0027s garden (hoping, \r\nthat when Petr Vasilyevich would notice the eaten cabbage, he would accuse \r\nVasiliy Petrovich\u0027s goats).\r\n\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eWhen Ivan Ivanovich came to the garden, he found out that there was only one \r\ncabbage bed left, and a little goat kid of Vasiliy Petrovich was already \r\ngrazing there. Ivan Ivanovich decided to put a peg into the ground and bound \r\nhis goat and the kid of Vasiliy Petrovich to it in such a way, that his goat \r\nwould be able to reach any point of the bed, and the kid wouldn\u0027t be able to \r\nreach any inner point of the bed. It is known, that the length of the rope \r\nfor the goat is equal to \u003ci\u003eR\u003c/i\u003e, and the length of the rope for the kid is equal \r\nto \u003ci\u003er\u003c/i\u003e. Help Ivan Ivanovich to find the necessary place for the peg.\r\n\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 bed is a convex polygon with \u003ci\u003eN\u003c/i\u003e vertices. The first line contains \r\nan integer \u003ci\u003eN\u003c/i\u003e (3\u0026nbsp;≤\u0026nbsp;\u003ci\u003eN\u003c/i\u003e\u0026nbsp;≤\u0026nbsp;50). The following \r\n\u003ci\u003eN\u003c/i\u003e lines contain the coordinates of the vertices of the polygon (\u003ci\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,\u0026nbsp;\u003ci\u003eY\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e)\u0026nbsp;— integers with absolute \r\nvalues not exceeding 1000. The vertices are listed in the order of traversal. \r\nThe last line contains integers \u003ci\u003er\u003c/i\u003e and \u003ci\u003eR\u003c/i\u003e. 1\u0026nbsp;≤\u0026nbsp;\u003ci\u003er\u003c/i\u003e\u0026nbsp;\u0026lt;\u0026nbsp;\u003ci\u003eR\u003c/i\u003e\u0026nbsp;≤\u0026nbsp;1000. \r\nThe sizes of the peg, the goat, and the kid shouldn\u0027t be taken into account.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eIf there is a way to bind the goat and the kid, output a pair of numbers\u0026nbsp;— coordinates of the place for a peg. The numbers should be rounded to 10\u003csup\u003e−6\u003c/sup\u003e. If there is no such way, output “No solution”.\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\u003e4\r\n0 0\r\n0 1\r\n1 1\r\n1 0\r\n1 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.500000 -1.000000\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\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\n0 14\r\n2 7\r\n8 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo solution\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}