제출 #57292

5
3 4
3 2
1 2
5 3

1
2
3
-1

1
2
3
3

5
2 4
2 1
3 2
5 4

1
2
2
-1

1
2
2
4

6
4 1
3 2
6 3
2 5
1 2

1
2
1
2
-1

1
2
1
2
3