7 4 10 3 4 2 1 2
16
4 1000000000 1000000000 1000000000 1000000000
1000000000000000000
3 7 13 36
144
1 1
0