题目背景

对抗新冠疫情很重要的一步就是流调，即流行病学调查。通过流调可以找到患者的密切接触者及密切接触者的密切接触者。

题目描述

X 市筛选出了 $n$ 个人都曾去过患者某天去过的地方，$n$ 个人从 $1$ 编号到 $n$，其中 $1$ 号为患者。

现在给出 $n$ 个人互相之间的接触关系，请你求出所有的密切接触者及密切接触者的密切接触者。

输入格式

输入第一行为空格隔开的两个整数 $n$、$m$。

接下来 $m$ 行，每行都是空格隔开的两个整数 $a$、$b$，表示 $a$ 与 $b$ 有过直接接触，即 $a$ 与 $b$ 互相是密切接触者。

输出格式

输出两行。

第一行为患者的所有密切接触者，按编号从小到大排序。

第二行为患者的密切接触者们的所有密切接触者，按编号从小到大排序。

注意：1 不应该被输出，如果一个人在第一行输出了，那么他不用在第二行输出。

样例

6 7
1 2
1 3
2 3
2 4
2 6
5 6
4 6

2 3
4 6

4 3
1 2
1 3
1 4 

2 3 4

4 3
2 3
2 4
2 5

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 

样例 1 解释

数据范围

对于 $100\%$ 的数据：$1\le n\le 100$，$1\le m\le 500$，$1\le a、b\le n$。