3
3
2 4 6
4
4 2 1 6
4
1000000000 999999999 1000000000 999999999