draw and explain it. tks u

Problem 3: (25 points) Draw a state diagram (neatly!) to match the following description: We have a machine with one input, In, and one output, Out, and some number of states and state bits. Assume that in is initially 0 , and that the machine starts in the Idle state. The machine should give an output of 1 whenever this pattern is detected: In is 1 for one cycle, then In is 0 for one or more cycles, then In is 1 for exactly 2 cycles, then In goes to 0