6
1 2 2 1 1 1
35
1 2 3 4
2 2 2 2
3 6 10 15
4 4 5 6
10 10 11 12
10 10 10 10