3
100000000 -100000001 100000000 
3
-1 -1 -1 
5
-50000000 -50000000 100000001 -50000000 -50000000 
5
-50000000 -50000000 100000001 -50000000 -50000000 
7
-33333333 -33333333 -33333334 100000001 -33333333 -33333333 -33333334 
7
-33333333 -33333333 -33333334 100000001 -33333333 -33333333 -33333334 
9
-25000000 -25000000 -25000000 -25000000 100000001 -25000000 -25000000 -25000000 -25000000 
9
25000000 25000000 25000000 25000000 -100000001 25000000 25000000 25000000 25000000 
11
-20000000 -20000000 -20000000 -20000000 -20000000 100000001 -20000000 -20000000 -20000000 -20000000 -20000000 
11
20000000 20000000 20000000 20000000 20000000 -100000001 20000000 20000000 20000000 20000000 20000000