9
-1 0 1 -1    4  1 2
1
2 4
1 3 2
1 1 1 1
3
1 2
1 0 2
0 1 1 4

-1 -1 -2 1   3  2 2
1
2 1
0 1 4
3
1 5
0 1 6

0 -1 -2 0    5  3 4
10
2 12
3 1 11
1 2 1 9
1 1 -1 1 15
12
1 14
-1 1 16
2 -1 -1 12
1 1 1 -1 11

0 0 0 0     4  1 2
1
-1 2
2 2 4
1 3 3 4
2
3 1
1 0 2
1 0 3 -1

0 0 0 0     4  1 4
0
0 0
0 0 0
0 0 0 0
3
1 2
1 0 2
0 1 1 4

0 0 0 0     4  1 4
1e-20
0 0
0 0 0
0 0 0 0
3
1 2
1 0 2
0 1 1 4

0 0 0 0    1  1 1
4
2

0 0 0 0    1  1 1
0
2

0 0 0 0    1  1 1
2
0
9
-1 0 1 -1    4  1 2
1
2 4
1 3 2
1 1 1 1
3
1 2
1 0 2
0 1 1 4

-1 -1 -2 1   3  2 2
1
2 1
0 1 4
3
1 5
0 1 6

0 -1 -2 0    5  3 4
10
2 12
3 1 11
1 2 1 9
1 1 -1 1 15
12
1 14
-1 1 16
2 -1 -1 12
1 1 1 -1 11

0 0 0 0     4  1 2
1
-1 2
2 2 4
1 3 3 4
2
3 1
1 0 2
1 0 3 -1

0 0 0 0     4  1 4
0
0 0
0 0 0
0 0 0 0
3
1 2
1 0 2
0 1 1 4

0 0 0 0     4  1 4
1e-20
0 0
0 0 0
0 0 0 0
3
1 2
1 0 2
0 1 1 4

0 0 0 0    1  1 1
4
2

0 0 0 0    1  1 1
0
2

0 0 0 0    1  1 1
2
0