Factors & Multiples · Hard problem

Since $\gcd(9, 14) = 1$, there are integers $x, y$ with $9x + 14y = 1$. Find the solution with the smallest $|x|$ (and, if two tie, the negative one), giving $x$ and $y$.