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