제출 #90506

5 5
2 1
1 4
4 3
3 5
2 4
1
1 5

0

-1

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

1
-1
1
0
-1
1

1
-1
1
1
-1
1

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

-1
0
0
0
1

-1
1
-1
1
1