2428: 疫情流调
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
对抗新冠疫情很重要的一步就是流调，即流行病学调查。通过流调可以找到患者的密切接触者及密切接触者的密切接触者。
X 市筛选出了 个人都曾去过患者某天去过的地方， 个人从 编号到 ，其中 号为患者。
现在给出 个人互相之间的接触关系，请你求出所有的密切接触者及密切接触者的密切接触者。
输入
输入第一行为空格隔开的两个整数 、。
接下来 行，每行都是空格隔开的两个整数 、，表示 与 有过直接接触，即 与 互相是密切接触者。
输出
输出两行。
第一行为患者的所有密切接触者，按编号从小到大排序。
第二行为患者的密切接触者们的所有密切接触者，按编号从小到大排序。
注意：1 不应该被输出，如果一个人在第一行输出了，那么他不用在第二行输出。
样例输入 复制
6 7
1 2
1 3
2 3
2 4
2 6
5 6
4 6样例输出 复制
2 3
4 6提示
样例 1 解释
样例2：
10 20
2 5
6 5
2 1
7 9
7 2
5 5
2 4
7 6
2 2
8 7
7 9
8 1
9 6
10 8
8 6
10 3
3 9
1 10
5 8
1 10 2 8 10
3 4 5 6 7 数据范围
对于 的数据：，，。