3
2 1
0 0 10 0
6 2
0 0 1 1 2 2 10 10 10 11 10 12
4 2
0 0 10 0 5 10 1000 1000
