3 3
1000000000 1000000000 1000000000
1 1000000000 1000000000
2
