minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsx0sxgcd0sxsxgcdsxsygcd-maxxyminxysminxyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsygcd-maxxyminxysminxygcdsxsy-maxxyminxygcdsxsymaxxygcdsxsyminxygcdsxsyminxytruegcdsxsygcd-maxxyminxysminxytrue1234561-211gcd22112max21112000s1121min211maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxy-x0x-sxsy-xygcdsxsyminxyfalse3minsxsyminxytrue31min212s1111gcdsxsymaxxyfalse3maxsxsymaxxytrue1max212s1111gcdsxsy-maxxyminxyfalse-sxsy-xytrue1-212s1111