N:AABBABAB**
N:AABBAB****
N:AABB******
N:A**B******
N:A*********
N:**********
6
 1 3 2 5 7 9