{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv id\u003d\"problem-body\"\u003e \n \u003cp\u003eThe coordinators of the Annual Computing Meeting have welcomed various merchants to set up corners in an enormous display lobby during the gathering to feature their most recent items. As the merchants set up their stalls at their allotted areas, they found that the coordinators didn\u0027t consider a significant actuality — every seller underpins either the Doors working framework or the Penguin working framework, however not both. A seller supporting one working framework doesn\u0027t need a stall close to one supporting another working framework. Sadly the stalls have just been allocated and even set up. There is no an ideal opportunity to reassign the stalls or have them moved. To exacerbate matter, these sellers in certainty would prefer even not to be in a similar live with merchants supporting an alternate working framework. Fortunately, the coordinators discovered some compact parcel screens to fabricate a divider that can isolate the two gatherings of sellers. They have enough material to construct a mass of any length. The screens must be utilized to manufacture a straight divider. The coordinators need your assistance to decide whether it is conceivable to isolate the two gatherings of sellers by a solitary straight divider worked from the convenient screens. The divider manufactured must not contact any merchant stall (however it might be discretionarily near contacting a corner). This will ideally keep one of the merchants from thumping the divider over unintentionally.\u003c/p\u003e \n \u003ch3\u003eInput\u003c/h3\u003e \n \u003cp\u003eThe input consists of a number of cases. Each case starts with 2 integers on a line separated by a single space: D and P, the number of vendors supporting the Doors and Penguins operating system, respectively (1 ≤ D, P ≤ 500). The next D lines specify the locations of the vendors supporting Doors. This is followed by P lines specifying the locations of the vendors supporting Penguins. The location of each vendor is specified by four positive integers: x1, y1, x2, y2. (x1, y1) specifies the coordinates of the southwest corner of the booth while (x2, y2) specifies the coordinates of the northeast corner. The coordinates satisfy x1 \u0026lt; x2 and y1 \u0026lt; y2. All booths are rectangular and have sides parallel to one of the compass directions. The coordinates of the southwest corner of the exhibition hall is (0, 0) and the coordinates of the northeast corner is (15000, 15000). You may assume that all vendor booths are completely inside the exhibition hall and do not touch the walls of the hall. The booths do not overlap or touch each other. The end of input is indicated by D \u003d P \u003d 0. \u003c/p\u003e \n \u003ch3\u003eOutput\u003c/h3\u003e \n \u003cp\u003eFor each case, print the case number (starting from 1), followed by a colon and a space. Next, print the sentence: It is possible to separate the two groups of vendors. if it is possible to do so. Otherwise, print the sentence: It is not possible to separate the two groups of vendors. Print a blank line between consecutive cases. \u003c/p\u003e \n \u003ch3\u003eExample\u003c/h3\u003e \n \u003cpre\u003e\n\u003cb\u003eInput:\u003c/b\u003e\n3 3\n10 40 20 50\n50 80 60 90\n30 60 40 70\n30 30 40 40\n50 50 60 60\n10 10 20 20\n2 1\n10 10 20 20\n40 10 50 20\n25 12 35 40\n0 0\n\n\n\u003cb\u003eOutput:\u003c/b\u003e\nCase 1: It is possible to separate the two groups of vendors.\n\nCase 2: It is not possible to separate the two groups of vendors.\n\n\u003c/pre\u003e \n \u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}}]}