This is the answer :
https://math.stackexchange.com/questions/4147724/exemple-of-chassing-puzzles-idea-of-extending-from-the-way-to-solve-create-each/4147833#4147833

Just go to the **answer of the question in the link**, no need to read the question (that is related to some generalization of the puzzle) to understand the proof.