3 9
aaa
aba
aab
2
a
aa