제출 #22233

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

-1
-1
6
-1

3
3
6
1

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

5
-1
-1
-1
3
2
2
2

5
2
1
1
3
2
2
2

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

2
-1
1
1
2
1
-1
2
2
2

2
1
1
1
2
1
1
2
2
2