4 -3 3 200000
0 0 1
1 2 2
1 -2 3
-1 -1 2