{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThere were \u003ci\u003eN\u003c/i\u003e people to take part in the competition for a flower-garden design. Each of them had proposed his design, the finite sequence of points in plane which are the suggested locations for flowers. To save the main jury from needless labor of considering identical designs, the pre-jury wants to find the designs which only differ in rearrangement of points and their affine transformation that doesn\u0027t change the orientation (that is, the radius-vector of each point is multiplied by a matrix with positive determinant and translated by a fixed vector).\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line of input contains the single number \u003ci\u003eN\u003c/i\u003e (\u003ci\u003eN\u003c/i\u003e ≤ 10000). The \u003ci\u003eN\u003c/i\u003e designs follow. Each design is represented as the length of the sequence \u003ci\u003eM\u003c/i\u003e, followed by coordinates of points (\u003ci\u003eM\u003c/i\u003e pairs of integers whose absolute value doesn\u0027t exceed 1000, each pair on a line by itself). The sum of all sequences\u0027 lengths doesn\u0027t exceed 200000.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line of output must contain the number of different design classes. The following lines must list the classes as one-based indices of designs, terminated with zero.\u003c/div\u003e\u003c/div\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\u003e7\r\n5\r\n1 2\r\n0 0\r\n6 0\r\n0 4\r\n2 7\r\n5\r\n1 2\r\n3 9\r\n0 1\r\n2 3\r\n9 2\r\n5\r\n-43 -37\r\n-73 -47\r\n-3 3\r\n-23 -7\r\n-3 63\r\n3\r\n0 0\r\n1 0\r\n0 1\r\n3\r\n0 0\r\n1 0\r\n3 0\r\n3\r\n10 3\r\n3 7\r\n5 2\r\n3\r\n6 1\r\n6 5\r\n6 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n4 6 0\r\n5 7 0\r\n1 3 0\r\n2 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}