minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsx0sxgcd0sxsxgcdsxsygcd-maxxyminxysminxyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsygcd-maxxyminxysminxygcdsxsy-maxxyminxygcdsxsymaxxygcdsxsyminxygcdsxsyminxytruegcdsxsygcd-maxxyminxysminxytrue1234561gcd22112s1121-211max21112min211000maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxy-x0x-sxsy-xygcdsxsyminxyfalse3minsxsyminxytrue31min212s1111gcdsxsymaxxyfalse3maxsxsymaxxytrue1max212s1111gcdsxsy-maxxyminxyfalse-sxsy-xytrue1-272s1161