Draw the FSM (Finite State Machine) that matches up with the following specs

Derive the state diagram for a FSM that has an output z and an input w. This machine has to generate z-1 when the previous four values of w were 1011 or 1110; otherwise, z=0. Overlapping input patterns are allowed. An example of the desired behavior is: w: 01011110101001110110 z: 00000100100000000101