A machine (Moore type) that detects the following pattern in its input (w): 1, 0, 1, 0. i. Repeating and overlapping sequences should be detected. ii. The machine should generate the output z = 1 if, in the past 4 clock cycles, a 1010 pattern is detected, and z = 0 otherwise.