minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsx0sxgcd0sxsxgcdsxsygcd-maxxyminxysminxyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsygcd-maxxyminxysminxygcdsxsy-maxxyminxygcdsxsymaxxygcdsxsyminxygcdsxsyminxytruegcdsxsygcd-maxxyminxysminxytrue1234561gcd22112s1241-2121max21112min211000gcd24122gcdsxsyminxyfalse3minsxsyminxytrue3min22gcdsxsymaxxyfalse3maxsxsymaxxytruemax22gcdsxsy-maxxyminxyfalse-sxsy-xytrue-22