Find g := gcd(389; 222) and a; b 2 Z such that g = a � 389 + b � 222.