a
b
ba
aaa
qqqqqqqaba
qabqab
qbabababa
ab