minussxyifgtsxyxyiftruexysminusxyiffalsexy0gcdxyif1gexyxyif1truexyif2gty0xyif1falsexyif3gtx0xyif2truexygcdminusxyyif2falsexyxif3truexygcdxminusyxif3falsexyygt0yfalsegtsx0truegtsxsygtxygex0truege0sxfalsegesxsygexyminussxygtsxyminussxyifgtsxyxyiftruexyminusxygcdxygexygcdxyif1gexyxyif1truexygty0if1truexyif2gty0xyif1falsexygtx0if1falsexyif3gtx0xyif2truexyminusxyif2truexygcdminusxyyif3truexyminusyxif3truexygcdxminusyxgtsxsygtxygesxsygexytrueif3truexygcdxminusyxgcdxyif1gexyxyif1truexyif2gty0xyif2truexygcdminusxyyif1falsexyif3gtx0xytrueif3truexyminusyxfalseif1falsexygtx0falseif2truexyminusxyfalseminussxyifgtsxyxyiftruexyminusxytrueminus21if32iftruexyminusxyiftruexyminusxyfalseminussxygtsxyfalseif1truexygty0falsegtsxsygtxytruegt22gcdxygexyfalsegesxsygexytruege22