2
6 6
0 11 -5 4 -1 10
1 0
2 0
3 0
10 0
2 1 0
3 1 4
4 5
0 0 100 101
1 0
2 2 101 0
3 1 50
10 0
2 1 100
