제출 #66140

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

2

4

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

2

4

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

2

5