ab
ba
abab
baba
abbbab
bababa
baaaba
abaaaab

aabba
aaaa
babab
a
b