8
4 7 2 1 3 7 6 5
4 
1 1 1 1
2
-1 -1
1 
0
1 
-6
1 
15000
3
0 0 0
3
0 -1 2
0
