minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxsygcd-smaxxysminxysminxygcdsx0sxgcd0sysyminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsyminxygcdsxsymaxxygcdsxsy-smaxxysminxygcdsxsygcd-smaxxysminxysminxytruegcdsxsygcd-smaxxysminxysminxytruegcdsxsy-smaxxysminxyfalse-sxsy-xytrue1-281120s1411gcdsxsymaxxyfalsemaxsxsymaxxytrue1max281120s1411gcdsxsyminxyfalseminsxsyminxytrue1min281120s1411