A clocked sequential circuit is provided with a single input x and single output z$,$

Whenever the input produces a string pulsed $111$ or $000$ and at the end of the

sequence it produces an output z$=1$ and overlapping is also allowed.

Obtain state diagram and state table.