0
AB????????
AAB???????
AAAB??????
AAAB??????
AAABAB????
AAABAB????
AAABABAB??
AAABABAB??
AAABABABAB
1
ABABABABAB
AABBABABAB
8
1 2 3 5 7 9 1 2