minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxygcdsxsygcdminusmaxxyminxtransformysminxytransformxssxtransformconsxyconsconsxxxtransformconsxyytransformsxsstransformxconsxyyconsxconsyszconsyxconsconsxzsytransformxminsxsyminxymaxsxsymaxxyminussxsyminusxygcdsxsygcdminusmaxxyminxtransformysminxygcdsxsyminusmaxxyminxtransformygcdsxsymaxxygcdsxsyminxtransformygcdsxsytransformygcdsxsyminxytransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxconsxconsyszconsyxconsconsxzsytransformxtruegcdsxsygcdminusmaxxyminxtransformysminxytrue1234567891gcd22112s1241minus211max21112min211transform10000cons20maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxyminusx0xminussxsysminusxygcdsxsyminxtransformyfalse5gcdsxsyminxyfalse4minsxsyminxytrue41min212s1111gcdsxsymaxxyfalse4maxsxsymaxxytrue41max212s1111gcdsxsyminusmaxxyminxtransformyfalseminussxsyminusxytrue1minus212s1111gcdsxsytransformyfalseconsxconsyszconsyxconsconsxzsytransformxtransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxtrue1cons263122transform161s111cons221112transform1521transformsxtransformxtransformxssxtransformsxsstransformxconsxyytransformconsxyconsconsxxxconsxconsyszconsyxconsconsxzsytransformxtransformxssxtransformconsxyytransformsxsstransformx1transform111s1111