Design a one$-$input, one$-$output sequence detector, which produces an output $1$ every time the sequence $1111$ is detected, and an output $0$ at all other times. The circuit is also required to recognize overlapping sequences, as can be seen in the output string z that results from the following input string x$.$ Use JK flip$-$flops.Use the following input string as part of your simulation.Input string x: $1101111110010$

Output string z: $0000001110000$