minussxyifgtsxyxyiftruexysminusxyiffalsexy0gcdxyif1gexyxyif1truexyif2gty0xyif1falsexygcdyxif2truexygcdminusxyyif2falsexyxgt0yfalsegtsx0truegtsxsygtxygex0truege0sxfalsegesxsygexyminussxygtsxyminussxyifgtsxyxyiftruexyminusxygcdxygexygcdxyif1gexyxyif1truexygty0if1truexyif2gty0xyif1falsexygcdyxif2truexyminusxyif2truexygcdminusxyygtsxsygtxygesxsygexytrueif2truexygcdminusxyygcdxyif1gexyxyif1truexyif2gty0xyif1falsexygcdyxtrueif2truexyminusxyfalseminussxyifgtsxyxyiftruexyminusxytrue1if31182031minus281029000false00true08gt261028s1414iftruexyminusxygtsx0truegtsxsygtxygt0yfalseiftruexyminusxyfalseminussxygtsxyfalsegtsxsygtxytrue1gt281120s1411if1truexygty0falsegcdxygexyfalsegesxsygexytrue1ge281120s1411