q1
q0
B
q1 | q2 B D
q1 B q0 B D
q2 | q2 | D
q2 B q3 B D
q3 | q3 | D
q3 B q4 | G
q4 | q4 | G
q4 B q5 B G
q5 | q5 | G
q5 B q1 | D