9 30
9 8 17 7 10 14 10 12 5 
3 1 2 2 4 3 4 4 4 
1 1 2 3 1 5 6 5 
1 1 1 2 1 2 1 2