{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"\n你的任务是将一些人分成两组,满足以下条件:\n- 每个人都属于其中一个小组;\n- 每个组至少有一个成员;\n- 每组的每个人都认识同组的其他人;\n- 各组的人数尽可能接近。\n\n可能有多种划分方案, 你只需要输出任意一个即可, 若不存在则输出 `No solution`\n\n例如,$1$ 认识 $2, 3, 5$;\n$2$ 认识 $1, 3, 4, 5$;\n$3$ 认识 $1, 2, 5$,\n$4$ 认识$1, 2, 3$,\n$5$ 认识$1, 2, 3, 4$(注意 $4$ 认识 $1$ 但 $1$ 不认识 $4$ ),\n则可以分两组:$\\{1,3,5\\}$和$\\{2,4\\}$。\n\n"}},{"title":"输入","value":{"format":"MD","content":"第一行输入数据组数 T。\n对于每组数据:\n\n为了简单起见,所有的人都被分配了一个从1到N的唯一的整数标识符。\n\n第一行包含一个单一的整数N(2≤N≤100)为要分成小组的总人数\n接下来是N行--按照标识符的升序,每个人一行。代表第 $i$ 个人所认识的人。\n\n每行包含不同数字$A_{ij}(1≤A_{ij}≤N,A_{ij}\\ne i)$的列表,由空格分隔。"}},{"title":"输出","value":{"format":"MD","content":"对于每组数据,其输出必须遵循以下描述。两组数据的输出由一个空行分开。\n\n如果问题的解决方案不存在,则输出\u0027No solution\u0027(不带引号)。\n否则输出两行结果, 以单一空格分割:\n第一行为第一组的人数, 然后是第一组的人员。\n第二行是第二组的人数, 然后是第二组的人员。\n\n组内人员的顺序不做要求。\n"}},{"title":"","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入样例\u003c/th\u003e\n \u003cth\u003e 输出样例\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n\u003ctr\u003e\n \u003ctd\u003e\n\u003cpre\u003e\n2\n5\n3 4 5 0\n1 3 5 0\n2 1 4 5 0\n2 3 5 0\n1 2 3 4 0\n5\n2 3 5 0\n1 4 5 3 0\n1 2 5 0\n1 2 3 0\n4 3 2 1 0\n\u003c/pre\u003e\n \u003ctd\u003e\n\u003cpre\u003e\nNo solution\n\n3 1 3 5\n2 2 4\n\u003c/pre\u003e\n\u003c/tr\u003e\n\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}