The regret lower bound for communicating Markov Decision Processes