DFA

a

m

s