8
0 0 0 1000000000 1000000000 1000000000 1000000000 1000000000
13
2
1 2 1000000000
2
1 1 1000000000
2
1 1 0
1 2 0
1 3 0
1 4 0
1 5 0
1 6 0
1 7 0
2
