2
3 1000000002
1000000000 2 1000000000
4 3000000000
1000000000 1000000000 1000000000 -1000000000