Random Walk in Dynamic Markovian Random Environment