제출 #105765

5
1 2
2 3
3 4
4 5

3

2

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

6

4

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

6

5