$(8$ points$)$ For M$2$ give the sequence of configurations it goes through

when started on the following input: $($for the sake of brevity you can just

show the configurations before or after a state change$)$

$($a$)10$

$($b$)100$

$($c$)010$

$($d$)001010$