What is the sequence of states that it will enter (including the start state)?
1) S1, S1, S1, S1, S2, $2, $2, $3, $3
2) S1, S1, S1, S2, $2, $2, $2, $3
3) $1, S1, S1, S1, S1, $2, $3
4) S1, S1, S1, S1, S1, $2, $2, $2, $3