团队分组 Team them up!

题意翻译

你的任务是按照以下要求将一些人员划分到两个队伍中。 1. 每个人都属于其中的一个队伍。 2. 每个队伍至少包含一个人。 3. 每个人都认识几个人,而同一个队伍中的人必须两两认识。 4. 两个队伍的人数尽可能的接近。 这个任务可能有多组解或无解,你只需要输出其中的任意一种或者宣布无解。 # 输入格式 第一行一个整数 t 表示共有 t 组测试数据 接下来 t 组数据,对于每组数据 第一行一个整数 n 表示一共有 n 个人且每个人的编号分别为1-n。 对于接下来 n 行,输入若干个整数,以输入'0'结束,第 i 行表示编号为 i 的人认识的人。 # 输出格式 对于每组数据以一个空行为间隔。 如果无解则输出'No solution'(不包括引号)。否则输出两行,分别表示两个队伍中的人员编号(编号之间以空格隔开)。你可以以任意的顺序输出方案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4502 [PDF](https://uva.onlinejudge.org/external/16/p1627.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点