dfa

s
sq
safdjk
sfdajk
s
s
s
s