$(4$ points$)$ Prove the following theorem:

Theorem $1.$ For any given string win$\{0,1{\}}^{**},$ the number of occurrences of $01$ and the number of occurrences of $10$

differ by at most $1.$

Hint: this is similar to the exercise in lecture $2,$ but you need to consider more cases.