Optimal Sample Complexity for Average Reward Markov Decision Processes