8
499999999 499999999 -999999999 499999999 499999999 -999999999 499999999 499999999 
11
-499999999 -499999999 999999999 -499999999 -499999999 999999999 -499999999 -499999999 999999999 -499999999 -499999999 
2
-1 -1 
8
1 1 1 1 1 1 1 1 
8
499999999 499999999 -999999999 499999999 499999999 -999999999 499999999 499999999 
5
499999999 499999999 -999999999 499999999 499999999 
5
-1 -1 -1 -1 -1 
2
1 1 
5
499999999 499999999 -999999999 499999999 499999999 
3
-999999999 1000000000 -999999999