제출 #50952

3
3 2
2 1

{1: -1, 2: 1, 3: 2}
1
2

1
2

5
2 1
4 3
3 2
5 4

{1: -1, 2: 1, 3: 2, 4: 3, 5: 4}
1
2
3
4

1
2
3
4

5
1 2
5 2
2 3
4 3

{1: -1, 2: 1, 3: 2, 4: 3, 5: 2}
1
2
3
2

1
2
3
2