11
abacd
bcdada
dd
abcd
bcdd
adcd
addd
aa
ccd
add
ad