제출 #21942

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

3
4
1
1
1

3
4
1
1
2

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

1
1
1
1

3
1
1
1

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

2
1
1
1
1
1
1

2
2
1
2
2
1
1