제출 #72102

9
1 2
1 3
2 4
3 5
3 6
4 7
4 8
4 9

2

3

9
1 2
2 3
3 4
4 5
2 6
6 7
7 8
1 9

3

4

10
1 6
6 7
1 3
6 8
8 5
5 4
4 9
4 10
9 2

4

5