Run and frequency quotas in a multi-state Markov Chain