minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsx0sxgcd0sxsxgcdsxsygcd-maxxyminxysminxyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsygcd-maxxyminxysminxygcdsxsy-maxxyminxygcdsxsymaxxygcdsxsyminxygcdsxsyminxytruegcdsxsygcd-maxxyminxysminxytrue1234561gcd22112s1241-2121max21112min211000gcd24122gcdsxsyminxyfalse3minsxsyminxytrue31min212s1441min211000max211112-2221gcd22112gcdsxsymaxxyfalse3maxsxsymaxxytrue1max212s1441min211000max211112-2221gcd22112gcdsxsy-maxxyminxyfalse-sxsy-xytrue1-212s1441min211000max211112-2221gcd22112