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