Draw the Moore machine FSM state diagram for detecting $101$ sequence using $3$ states S$1,$ S$2$ and S$3.$ Draw it don't type it$.$ And also explain why output is written on state S$3$ because if we give $1$ as input to S$3$ then we would have detected the sequence successfully but also if we give $0$ as input on the same state S$2$ sequence will break, then is it correct to write output as $1$ in state S$3?$