2
5 5 0 0 5
1
2
1
2
3
6 2 2 1000000000 6
1
2