제출 #21939

4
1 2
2 3
3 4
3
2 4
1 2
2 3

1
1
1

2
1
2

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

1

2

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

1
1
3
3

1
1
3
6