10 9
6 0 5 0 3 8 0 1 0 
1 1 1 1 1 1 1 1 1