A traffic signal cycles from RED to YELLOW, YELLOW to GREEN and GREEN to RED. In each cycle, RED is turned on for 100 seconds, YELLOW is turned on…

A traffic signal cycles from RED to YELLOW, YELLOW to GREEN and GREEN to RED. In each cycle, RED is turned on for 100 seconds, YELLOW is turned on for 40 seconds and GREEN is turned on for 80 seconds. The traffic has to be implemented using FSM. The only input to this FSM is a clock of 10-second period. What is the minimum number of flip-flops required to implement this FSM?