2
2
100 110 70 105
100 105 12345 110
4
0 0 1 1
0 1 1 2
1 0 2 1
1 1 2 2