3
4
1000000
3
1000000
1000000
-1
4
1
1000000