Exercise $2$

For $=\{x,y\},$ Let $M$ be a single$-$tape Turing machine that accepts

$L=\{x^n{y}^n$:$n1\}.$

What is the number of times the tape head of Turing machine $M$ will change its direction in its movement to accept $x^4{y}^4?$ Explain your solution.