OPM 1997 Problem 4

The dodo was a strange animal. As it has already become extinct, only conjectures can be made about its way of life. One of the most unique conjectures is linked to the way the dodo moved. It seems that an adult animal only moved by jumping, which could be of two types: type I: $1$ meter to the East and $3$ to the North; type II: $2$ meters to the West and $4$ to the South. a) Prove that it was possible for the diode to reach a point located $19$ meters to the East and $95$ to the North of it and determines the number of jumps for each type he needed to carry out. b) Prove that it was impossible for the diode to reach a point located $18$ meters to the East and $95$ meters to the North of it.