a bcd
 abcd
aa cd
aab d
aabc