a
aa
aaa
abc
aaabc
aaabcd
aabc
abd
ad
aad