le0ytruelesx0falselesxsylexyminus0y0minussxyif_minuslesxysxyif_minustruesxy0if_minusfalsesxysminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxlesxsylexyminussxyif_minuslesxysxyminussxylesxyif_minusfalsesxyminusxygcdsxsyif_gcdleyxsxsygcdsxsyleyxif_gcdtruesxsygcdminusxysyif_gcdtruesxsyminusxyif_gcdfalsesxsygcdminusyxsxif_gcdfalsesxsyminusyxtrueif_gcdtruesxsygcdminusxysygcdsxsyif_gcdleyxsxsyif_gcdfalsesxsygcdminusyxsxtrue1234561if_gcd31213true00s1111gcd211112minus211le20false00000if_minus312if_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxminus0y0minussxyif_minuslesxysxyif_minusfalsesxysminusxyif_minustruesxy0if_gcdtruesxsygcdminusxysyfalseif_gcdfalsesxsygcdminusyxsxfalseif_gcdtruesxsyminusxyfalse235if_gcdfalsesxsyminusyxfalse124minussxyif_minuslesxysxyif_minusfalsesxyminusxytrue131minus2111s1111if_minus3112le20false00000true00minussxyif_minuslesxysxyminussxyif_minuslesxysxyfalseminussxylesxyfalse2gcdsxsyleyxfalse1lesxsylexytrue1le2152s113141