8
ABBA
ABA
BAABA
ABB
AAAAAAB
BABA
B
AAA