a
a
ab
ba
aba
aba
abac
caba
2