le0ytruelesx0falselesxsylexypredsxxminusx0xminusxsypredminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruexygcdminusxyyif_gcdfalsexygcdminusyxxrandxxrandxrandsxs1true0gcd2le200pred1minus2if_gcd3rand1false0FULL