minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxsygcd-smaxxysminxysminxygcdsx0sxgcd0sysyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsyminxygcdsxsymaxxygcdsxsy-smaxxysminxygcdsxsygcd-smaxxysminxysminxytruegcdsxsygcd-smaxxysminxysminxytruegcdsxsy-smaxxysminxyfalse-sxsy-xytrue-22gcdsxsymaxxyfalsemaxsxsymaxxytruemax22gcdsxsyminxyfalseminsxsyminxytruemin22