added markov sketch