7
4 1 2 1
1 1 1 1
2 2 2 2
3 3 1 1
4 4 2 3
5 5 3 3
100000000 100000000 100000000 100000000

4
1
4
8
14
19
399999996