Factors & Multiples · Hard problem

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