q0 F # q0 a q1 X D q1 a q1 a D q1 b q2 Y G q2 a q2 a G q2 Y q2 Y G q2 X q3 X D q3 a q1 X D q1 Y q1 Y D q1 # q4 Y G q4 Y q4 Y G q4 X F X D