input:

3
3
0 0
1 -1
0 -1
3
2 0
2 1
3 1
3
4 0
5 -1
4 -1
33
3
0 0
1 -1
0 -1
3
2 0
2 1
3 1
3
4 0
5 -1
4 -1
3
6 0
6 1
7 1
3
8 0
9 -1
8 -1
3
10 0
10 1
11 1
3
12 0
13 -1
12 -1
3
14 0
14 1
15 1
3
16 0
17 -1
16 -1
3
18 0
18 1
19 1
3
20 0
21 -1
20 -1
3
22 0
22 1
23 1
3
24 0
25 -1
24 -1
3
26 0
26 1
27 1
3
28 0
29 -1...

output:

result: