aqbababa
baba
abaaaa
ababa