implemented part 1 of Markov assignment