minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxygcdsxsygcdminusmaxxyminxtransformysminxytransformxssxtransformconsxyconsconsxxxtransformconsxyytransformsxsstransformxconsxyyconsxconsyszconsyxconsconsxzsytransformxminsxsyminxymaxsxsymaxxyminussxsyminusxygcdsxsygcdminusmaxxyminxtransformysminxygcdsxsyminusmaxxyminxtransformygcdsxsymaxxygcdsxsyminxtransformygcdsxsytransformygcdsxsyminxytransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxconsxconsyszconsyxconsconsxzsytransformxtruegcdsxsygcdminusmaxxyminxtransformysminxytrue1234567891gcd22112s1241minus221max21112min211transform14000cons2111maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxyminusx0xminussxsysminusxygcdsxsyminxtransformyfalse5gcdsxsyminxyfalse4minsxsyminxytrue41min212s1111gcdsxsymaxxyfalse4maxsxsymaxxytrue41max212s1111gcdsxsyminusmaxxyminxtransformyfalseminussxsyminusxytrue1minus212s1111gcdsxsytransformyfalseconsxconsyszconsyxconsconsxzsytransformxtransformconsxyconsconsxxxtransformconsxyconsxxtransformsxtransformxtrue1cons241112cons242112s111transform1421transform1541transformsxtransformxconsxyytransformconsxyconsconsxxxconsxconsyszconsyxconsconsxzsytransformxtransformsxsstransformxtransformxssxtransformconsxyy1transform111s1111