{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ccenter\u003e\r\n\t\u003ch1 style\u003d\"text-align: auto;\"\u003e\r\n\t\t\u0026nbsp;\u003c/h1\u003e\r\n\t\u003cdiv style\u003d\"text-align: auto;\"\u003e\r\n\t\t\u0026nbsp;\u003c/div\u003e\r\n\u003c/center\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cb\u003eTime Limit: 1 sec\u003cbr /\u003e\r\n\tMemory Limit: \u003cspan data-scayt_word\u003d\"16MB\" data-scaytid\u003d\"2\"\u003e16MB\u003c/span\u003e\u003c/b\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\tYou\u0026#39;re given n segments in the rectangular coordinate system. The segments are defined by start and end points (X\u003csub\u003ei\u003c/sub\u003e,Y\u003csub\u003ei\u003c/sub\u003e) and (X\u003csub\u003ej\u003c/sub\u003e,Y\u003csub\u003ej\u003c/sub\u003e) (1 \u0026lt;\u003d i, j \u0026lt;\u003d n). Coordinates of these points are integer numbers with real value smaller then 1000. Length of each segment is positive.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tWhen 2 segments don\u0026#39;t have a common point then it is said that segments don\u0026#39;t collide. In any other case segments collide. Be aware that segments collide even if they have only one point in common.\u003c/p\u003e\r\n\u003cp\u003e\r\n\tSegment is said to be isolated if it doesn\u0026#39;t collide with all the other segments that are given, \u003cspan data-scayt_word\u003d\"i.e\" data-scaytid\u003d\"1\"\u003ei.e\u003c/span\u003e. segment i is isolated when for each 1 \u0026lt;\u003d j \u0026lt;\u003d n, (i !\u003d j), segments i and j don`t collide. You are asked to find number T - how many segments are isolated.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tINPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\tFirst line of input contains number N (N \u0026lt;\u003d 50), then tests follow. First line of each test case contains number M (M \u0026lt;\u003d 100) - the number of segments for this test case to be considered. For this particular test case M lines follow each containing a description of one segment. Segment is described by 2 points: start point (X\u003csub\u003epi\u003c/sub\u003e,Y\u003csub\u003epi\u003c/sub\u003e) and end point (X\u003csub\u003e\u003cspan data-scayt_word\u003d\"ei\" data-scaytid\u003d\"3\"\u003eei\u003c/span\u003e\u003c/sub\u003e,Y\u003csub\u003e\u003cspan data-scayt_word\u003d\"ei\" data-scaytid\u003d\"4\"\u003eei\u003c/span\u003e\u003c/sub\u003e). They are given in such order: X\u003csub\u003epi\u003c/sub\u003e Y\u003csub\u003epi\u003c/sub\u003e X\u003csub\u003e\u003cspan data-scayt_word\u003d\"ei\" data-scaytid\u003d\"5\"\u003eei\u003c/span\u003e\u003c/sub\u003e Y\u003csub\u003e\u003cspan data-scayt_word\u003d\"ei\" data-scaytid\u003d\"6\"\u003eei\u003c/span\u003e\u003c/sub\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tOUTPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\tFor each test case output one line containing number T.\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tSAMPLE INPUT:\u003c/h4\u003e\r\n\u003cpre\u003e\r\n\u003ccode\u003e6\r\n3\r\n0 0 2 0\r\n1 -1 1 1\r\n2 2 3 3\r\n2\r\n0 0 1 1\r\n1 0 0 1\r\n2\r\n0 0 0 1\r\n0 2 0 3\r\n2\r\n0 0 1 0\r\n1 0 2 0\r\n2\r\n0 0 2 2\r\n1 0 1 1\r\n2\r\n1 3 1 5\r\n1 0 1 6\r\n\u003c/code\u003e\u003c/pre\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003ch4\u003e\r\n\tSAMPLE OUTPUT:\u003c/h4\u003e\r\n\u003cp\u003e\r\n\t\u0026nbsp;\u003c/p\u003e\r\n\u003cpre\u003e\r\n\u003ccode\u003e1\r\n0\r\n2\r\n0\r\n0\r\n0\r\n\u003c/code\u003e\u003c/pre\u003e\r\n\u003chr /\u003e\r\n\u003cp\u003e\r\n\t\u003ci\u003eProblem setters: \u003cspan data-scayt_word\u003d\"Aleksej\" data-scaytid\u003d\"7\"\u003eAleksej\u003c/span\u003e \u003cspan data-scayt_word\u003d\"Viktorchik\" data-scaytid\u003d\"8\"\u003eViktorchik\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"Leonid\" data-scaytid\u003d\"9\"\u003eLeonid\u003c/span\u003e \u003cspan data-scayt_word\u003d\"Shishlo\" data-scaytid\u003d\"10\"\u003eShishlo\u003c/span\u003e.\u003c/i\u003e\u003c/p\u003e"}}]}