3
3
4 1 9
3 2 3
1
10
17
8
2 9 4 9 5 8 7 1
2 1 3 1 1 2 2 1