le0ytruelesx0falselesxsylexypredsxxminusx0xminusxsypredminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxlesxsylexyminusxsyminusxyminusxsypredminusxygcdsxsyleyxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsyminusxyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsyminusyxif_gcdfalsesxsygcdminusyxsxtrueif_gcdfalsesxsygcdminusyxsxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysytrue1if_gcd30132331gcd231322minus231022pred1110false00s1318true00le201020000minusx0xminusxsypredminusxypredsxxif_gcdfalsesxsyminusyxfalseif_gcdtruesxsyminusxyfalseminusxsyminusxytrueminus22minusxsypredminusxyfalsegcdsxsyleyxfalselesxsylexytruele22