9 9
1 4 2 4 2 3 2 4 2 
4 2 1 2 4 2 4 3 4