Replace the markov binary.