제출 #66130

6
1 2
2 3
2 4
4 5
4 6

3

2

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

4

3

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

5

4