AABBABABAB
A??BABABAB
A??BABABAB
???BABABAB
???BABABAB
???B??ABAB
???B??ABAB
??????ABAB
??????ABAB
????????AB
????????AB
??????????
9 7 3 5 1 2