{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eGiven \u003ci\u003en\u003c/i\u003e segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point in common.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eInput begins with a number \u003ci\u003eT\u003c/i\u003e showing the number of test cases and then, \u003ci\u003eT\u003c/i\u003e test cases follow. Each test case begins with a line containing a positive integer \u003ci\u003en\u003c/i\u003e ≤ 100 showing the number of segments. After that, \u003ci\u003en\u003c/i\u003e lines containing four real 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 follow, in which (\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) are the coordinates of the two endpoints for one of the segments.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each test case, your program must output \"Yes!\", if a line with desired property exists and must output \"No!\" otherwise. You must assume that two floating point numbers \u003ci\u003ea\u003c/i\u003e and \u003ci\u003eb\u003c/i\u003e are equal if |\u003ci\u003ea\u003c/i\u003e - \u003ci\u003eb\u003c/i\u003e| \u0026lt; 10\u003csup\u003e-8\u003c/sup\u003e.\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\u003e3\r\n2\r\n1.0 2.0 3.0 4.0\r\n4.0 5.0 6.0 7.0\r\n3\r\n0.0 0.0 0.0 1.0\r\n0.0 1.0 0.0 2.0\r\n1.0 1.0 2.0 1.0\r\n3\r\n0.0 0.0 0.0 1.0\r\n0.0 2.0 0.0 3.0\r\n1.0 1.0 2.0 1.0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYes!\r\nYes!\r\nNo!\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}