1 A
2 ABA
6 AB
8 BBABAB