{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eThis year, the greatest magical school Hogwarts will celebrate its 2000th birthday. The school committee decided to hold a banquet that would invite all the students, teachers, alumnus and celebrities. Harry Potter and his friends took part in the \"Banquet Preparatory Committee of Students\" and he had been told to divide a huge celebration cake and to deliver it to the students in each house at the banquet.\u003cbr\u003eThe cake was pretty odd, which is obviously a familiar situation to us muggles in this magical world. It had only one level, and to look down the cake it was shaped as a polygon! Indeed, it was polygonal, not round. The top surface of the cake was mostly covered by cream. Besides cream, fruits and vegetables such as dragon fruit slides and pumpkin slides were used to decorate the cake\u0027s top surface. The oddest thing was that all of them were shaped as polygons. For example, the following figure shows a possible decoration of the cake, in which the white space was covered by cream while shadow space was covered by other food.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/fc81bf0f0e48f4cf0f34607cd063c8a4?v\u003d1726249318\"\u003e\u003c/center\u003e \u003cbr\u003eAs we all know, Hogwarts had four houses which were named after their founders, Gryffindor, Hufflepuff, Ravenclaw and Slytherin. Harry needed to divide the cake into four pieces by using an incantation \"Diffindo\". By using \"Diffindo\" once, the cake would be divided by a straight line, so Harry needed to use the incantation twice in total in order to divide the cake into four. He also recognized that students in Hogwarts were crazy about creams. So he had to make the four pieces of cake covered by same area of cream.\u003cbr\u003eSince the cake could not be done until the day of banquet, harry asked Professor\u003cbr\u003eMcGonagall to get the final design paper of the cake. In this paper, the top surface of the cake was demonstrated as a polygon in Cartesian coordination system. Incidentally, Prof McGonagall told Harry that the first incantation (\"straight line\") needed to paralleled to the x-axis because of some secret taboo.\u003cbr\u003e13 Harry was confused about this task. He asked Ron Weasley and Hermione Granger to help him figure it out which two straight lines should be chosen. Their conversation was as follows:\u003cbr\u003eHarry Potter: I\u0027m wondering whether there is any solution in such strict constraints.\u003cbr\u003eRon Weasley: Um…perhaps there\u0027s more than one solution. What\u0027s your opinion, Hermione?\u003cbr\u003eHermione Granger: Hush! I\u0027m working on it.\u003cbr\u003eCould you help them work it out?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The input contains several test cases.\u003cbr\u003eThe first line of each test case is an integer N (N\u0026lt;\u003d50) representing the number of edges of the cake\u0027s top surface (big polygon). Each of the following N lines contains two real numbers xi, yi (-1000 \u0026lt;\u003d xi, yi \u0026lt;\u003d 1000). They show N vertices of the polygon in clockwise order. The following line contains an integer M (M\u0026lt;\u003d50), representing the number of small polygons that were not covered by cream. Then M groups of lines follow, describing M polygons (small polygons) in the same way of describing the big cake polygon.\u003cbr\u003eThe input guarantees that the number of vertices of these small polygons is less or equal to 50. All the small polygons are strictly inside the big cake polygon and will not touch the edge of the big polygon. Each of two small polygons will not overlap. In the big polygon, the area that is not covered by small polygons is all covered by cream.\u003cbr\u003eThe input file ends by N \u003d 0."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, if there is no solution, output a string \"No answer\" in a line. If there is more than one legal cut solution, output a string \"Multiple answers\" in a line. Otherwise, output 6 real numbers in a line:\u003cbr\u003ea1 b1 c1 a2 b2 c2\u003cbr\u003eWhere a1x+b1y+c1\u003d0 is the equation of the first straight line which is paralleled to the x-axis , and a2x+b2y+c2\u003d0 is the equation of the second straight line. To normalize the equations, you should make sure that for each ax+by+c\u003d0, if the factor a is not 0, it must be 1. If a \u003d 0 ,then b must be 1. All the real numbers are rounded to 4 digits after decimal point."}},{"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\n2 2\r\n2 -2\r\n-2 -2\r\n-2 2\r\n2\r\n4\r\n1 1\r\n1 0.5\r\n-1 0.5\r\n-1 1\r\n4\r\n1 -0.5\r\n1 -1\r\n-1 -1\r\n-1 -0.5\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.0000 1.0000 0.0000 1.0000 0.0000 0.0000\r\n\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":"\u003cbr\u003eThe figure of sample is as follows, in which the dashed lines demonstrate the two straight cut.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/db624536d7f26c72a11af038618064f3?v\u003d1726249318\"\u003e\u003c/center\u003e\u003cbr\u003e"}}]}