GIRLSNBS

10 10
5 1
0 1000
-1 -1
10 8
5 1
0 1000
-1 -1
10 8
5 1
1 1000
-1 -1
10 8
5 1
1001 1000
-1 -1
10 8
5 1
1002 1000
-1 -1
10 10
5 1
0 1000
1002 1000
10 8
-1 -1
10 5
-1 -1
10 5
10 10
10 8
10 4
10 3
10 2
10 7
7 6
7 42
-1 -1
10 5
10 10
10 8
10 4
10 3
10 2
11 7
7 6
7 42
-1 -1
10 5
10 10
10 8
10 4
10 3
10 2
11 7
7 6
7 42
10 1
12 1
-1 -1
10 5
10 10
10 8
10 4
10 3
10 2
10 7
7 6
7 42
1000 546
-1 -1
5 5
-1 -1
5 1

-1 -1 
50 14
-1 -1
5 1
5 2
5 3
5 4
5 5
-1 -1
10 1
10 2
10 3
10 4
10 5
10 6 
10 7
10 8 
10 9
10 10
-1 -1
10 0
10 1
10 2
10 3
10 4
10 5
10 6 
10 7
10 8 
10 9
10 10
-1 -1
10 8
5 1
0 1000
1 1000
1001 1000
1002 1000
10 5
10 10
10 8
10 7
7 6
7 42
-1 -1
10 4
-1 -1
11 4
-1 -1
17 7
-1 -1
7 1
-1 -1
9 1
-1 -1
6 30
-1 -1
9 27
-1 -1
10 3
-1 -1
10 4
-1 -1
17 7
-1 -1
10 12
-1 -1
10 63

-1 -1
15 17

-1 -1
14 4

-1 -1
13 6

-1 -1
13 4

-1 -1
13 26
-1 -1
13 8
-1 -1
11 4
-1 -1
13 6
13 9
63 52
20 514
96 258
-1 -1
20 5
10 3
8 3
-1 -1
20 5
-1 -1
6 2
-1 -1
9 3
-1 -1
5 2
8 3
8 4
2 6
100 200
100 2
100 3
-1 -1
5 2
8 3
8 4
2 6
100 200
100 5
100 3
-1 -1
0 0 
-1 -1
10 3
10 2
11 7
7 6
7 42
10 1
12 1
-1 -1
10 3
10 10
11 7
7 6
7 42
10 1
12 1
-1 -1
10 3
10 10
10 9
11 7
7 6
7 42
10 1
12 1
-1 -1
10 9
5 1
0 1000
1 1000
1001 1000
1002 1000
10 5
10 10
10 8
10 7
7 6
7 42
-1 -1
10 4
5 1
0 1000
1 1000
1001 1000
1002 1000
10 5
10 10
10 8
10 7
7 6
7 42
-1 -1
55 6
-1 -1