{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eFeng shui is the ancient Chinese practice of placement and arrangement of space to achieve harmony with the environment. George has recently got interested in it, and now wants to apply it to his home and bring harmony to it.\u003c/p\u003e\u003cp\u003eThere is a practice which says that bare floor is bad for living area since spiritual energy drains through it, so George purchased two similar round-shaped carpets (feng shui says that straight lines and sharp corners must be avoided). Unfortunately, he is unable to cover the floor entirely since the room has shape of a convex polygon. But he still wants to minimize the uncovered area by selecting the best placing for his carpets, and asks you to help.\u003c/p\u003e\u003cp\u003eYou need to place two carpets in the room so that the total area covered by both carpets is maximal possible. The carpets may overlap, but they may not be cut or folded (including cutting or folding along the floor border) — feng shui tells to avoid straight lines.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line of the input file contains two integer numbers \u003ci\u003en\u003c/i\u003e and \u003ci\u003er\u003c/i\u003e — the number of corners in George’s room (3 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100) and the radius of the carpets (1 ≤ \u003ci\u003er\u003c/i\u003e ≤ 1000, both carpets have the same radius). The following \u003ci\u003en\u003c/i\u003e lines contain two integers \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e and \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e each — coordinates of the \u003ci\u003ei\u003c/i\u003e-th corner (−1000 ≤ \u003ci\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e, \u003ci\u003ey\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1000). Coordinates of all corners are different, and adjacent walls of the room are not collinear. The corners are listed in clockwise order.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eWrite four numbers \u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ex\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e to the output file, where (\u003ci\u003ex\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e) and (\u003ci\u003ex\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e) denote the spots where carpet centers should be placed. Coordinates must be precise up to 4 digits after the decimal point.\u003c/p\u003e\u003cp\u003eIf there are multiple optimal placements available, return any of them. The input data guarantees that at least one solution exists.\u003c/p\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\u003e\u0026lt;table border\u003d\u0026quot;1\u0026quot; style\u003d\u0026quot;border-collapse: collapse\u0026quot; bordercolor\u003d\u0026quot;#000000\u0026quot; id\u003d\u0026quot;table1\u0026quot;\u0026gt;\u0026lt;tbody\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#1\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;5 2\u0026lt;br\u0026gt;-2 0\u0026lt;br\u0026gt;-5 3\u0026lt;br\u0026gt;0 8\u0026lt;br\u0026gt;7 3\u0026lt;br\u0026gt;5 0\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#2\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;4 3\u0026lt;br\u0026gt;0 0\u0026lt;br\u0026gt;0 8\u0026lt;br\u0026gt;10 8\u0026lt;br\u0026gt;10 0\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;/tbody\u0026gt;\u0026lt;/table\u0026gt;\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026lt;table border\u003d\u0026quot;1\u0026quot; style\u003d\u0026quot;border-collapse: collapse\u0026quot; bordercolor\u003d\u0026quot;#000000\u0026quot; id\u003d\u0026quot;table1\u0026quot;\u0026gt;\u0026lt;tbody\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#1\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;-2 3 3 2.5\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;tr\u0026gt;\u0026lt;th\u0026gt;#2\u0026lt;/th\u0026gt;\u0026lt;td\u0026gt;3 5 7 3\u0026lt;/td\u0026gt;\u0026lt;/tr\u0026gt;\u0026lt;/tbody\u0026gt;\u0026lt;/table\u0026gt;\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/85597b063bffe41b8e71b4c432eab748?v\u003d1723751131\"\u003e\u003c/div\u003e"}}]}