3
3 6
1 3 9 10 12 16
3 1
2 5 2 2 2 5
1 2
8 6