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.