minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxygcdsxsygcdminusmaxxyminxtransformysminxytransformxssxtransformconsxyconsconsxxxtransformconsxyytransformsxsstransformxconsxyyconsxconsyszconsyxconsconsxzsytransformxminsxsyminxymaxsxsymaxxyminussxsyminusxygcdsxsygcdminusmaxxyminxtransformysminxygcdsxsyminusmaxxyminxtransformygcdsxsymaxxygcdsxsyminxtransformygcdsxsytransformygcdsxsyminxytransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxconsxconsyszconsyxconsconsxzsytransformxtruegcdsxsygcdminusmaxxyminxtransformysminxytrue1234567891gcd22112s1241minus211max21112min211transform10000cons20maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxyminusx0xminussxsysminusxygcdsxsyminxtransformyfalse5gcdsxsyminxyfalse4minsxsyminxytrue4min22gcdsxsymaxxyfalse4maxsxsymaxxytrue4max22gcdsxsyminusmaxxyminxtransformyfalseminussxsyminusxytrueminus22gcdsxsytransformyfalseconsxconsyszconsyxconsconsxzsytransformxtransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxtrue1cons263122transform161s111cons221112transform1521transformsxtransformxtransformxssxtransformsxsstransformxconsxyytransformconsxyconsconsxxxconsxconsyszconsyxconsconsxzsytransformxtransformxssxtransformconsxyytransformsxsstransformxtransform11