(1, 1)  A
(2, 1)  ABA
(1, 2)  BAB
(2, 2)  ABBA
(3, 3)  ABABA
(4, 14) AABBBBBBBBBBBBBBAA
(7, 4)  AAABBABBAAA