On Weak Markov's Principle