2
15 30 3 1 -999998 1 999999 -1 999999
30 15 4 -1000000 -1000000 1000000 -1000000 1000000 1000000 -1000000 1000000