Provide an example for independent Markov chains Xn and Yn without absorbing states on some subset of the integers (you are free to choose the set) such that Xn Yn is a Markov chain and provide an example such that Xn Yn is not a Markov chain. Take the example to be as simple as possible. Provide rigorous arguments!