{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e你的任务是把一些人\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp; \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e分成两组\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e需要满足以下条件\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e:\n \u003cbr\u003e \n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每个人都在一个队伍里\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每个队至少一个人\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e;\n \u003cbr\u003e \n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每个在队里的人都认识队里的其他人\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e;\n \u003cbr\u003e \n \u003cbr\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e两个队伍相差的人数尽量少\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e.\n \u003cbr\u003e \n \u003cbr\u003e 可能有多种解,输出其中任何一种;或者输出无解 \n \u003cimg alt\u003d\"smiley\" src\u003d\"http://acm.hust.edu.cn/vjudge/ckeditor/plugins/smiley/images/regular_smile.gif\" title\u003d\"smiley\"\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e为了简单期间\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e将每个人从1到N编号,且编号不重复\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入的第一行包括一个正整数N\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(2 \u0026lt;\u003d N \u0026lt;\u003d 100) - \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e要划分的人数总数\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来有N行\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n -每一行有若干个空格隔开的数字,对于任何一个数字Aij (1 \u0026lt;\u003d \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eAij\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u0026lt;\u003d N, \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eAij\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e !\u003d i) \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e表示第i个人认识第Aij个人\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e每一行一0\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e结束\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e解不存在输出\u003c/span\u003e\u003c/span\u003e\"No solution\" (without quotes)\n\u003c/div\u003e \n\u003cdiv\u003e\n 否则输出两行代表两组的人,每行第一个数字表示这组有多少人,如果有多解输出任意一个,顺序任意(不必排序QAQ)\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n5\r\n2 3 5 0\r\n1 4 5 3 0\r\n1 2 5 0\r\n1 2 3 0\r\n4 3 2 1 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n3 1 3 5\r\n2 2 4\u003c/pre\u003e"}}]}