제출 #70104

4
3 4
3 2
1 2

1
4
-1

1
2
3

6
2 3
2 4
2 1
5 6
4 5

1
2
2
6
-1

1
2
2
4
5

6
4 3
2 3
5 6
3 5
2 1

1
2
3
6
-1

1
2
3
3
5