minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxsyzgcd-maxxyminxysminxyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszgcd-maxxzminxzysminxzgcdx00xgcd0y0ygcd00zzminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsyzminxygcdsxsyzmaxxygcdsxsyz-maxxyminxygcdsxsyzgcd-maxxyminxysminxyzgcdxsyszminyzgcdxsyszmaxyzgcdxsysz-maxyzminyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszminxzgcdsxyszmaxxzgcdsxysz-maxxzminxzgcdsxyszgcd-maxxzminxzysminxztruegcdsxsyzgcd-maxxyminxysminxyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszgcd-maxxzminxzysminxztrue1gcd35142134-211021max211120s1612min211020000minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxysz-maxxzminxzfalsegcdsxyszmaxxzfalsegcdsxyszminxzfalsegcdxsysz-maxyzminyzfalsegcdxsyszmaxyzfalsegcdxsyszminyzfalsegcdsxsyz-maxxyminxyfalse-sxsy-xytrue-22gcdsxsyzmaxxyfalsemaxsxsymaxxytruemax22gcdsxsyzminxyfalseminsxsyminxytruemin22