minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxsyzgcd-maxxyminxysminxyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszgcd-maxxzminxzysminxzgcdx00xgcd0y0ygcd00zzminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsyzgcd-maxxyminxysminxyzgcdsxsyz-maxxyminxygcdsxsyzmaxxygcdsxsyzminxygcdsxsyzminxygcdxsyszgcdx-maxyzminyzsminyzgcdxsysz-maxyzminyzgcdxsyszmaxyzgcdxsyszminyzgcdxsyszminyzgcdsxyszgcd-maxxzminxzysminxzgcdsxysz-maxxzminxzgcdsxyszmaxxzgcdsxyszminxzgcdsxyszminxztruegcdxsyszgcdx-maxyzminyzsminyzgcdsxsyzgcd-maxxyminxysminxyzgcdsxyszgcd-maxxzminxzysminxztrue1234567891011121gcd3312213s1131-211max21112min211000maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxy-x0x-sxsy-xygcdsxsyzminxyfalse9gcdxsyszminyzfalse8gcdsxyszminxzfalse7minsxsyminxytrue7min22gcdsxsyzmaxxyfalse6gcdxsyszmaxyzfalse5gcdsxyszmaxxzfalse5maxsxsymaxxytrue4max22gcdsxsyz-maxxyminxyfalse3gcdxsysz-maxyzminyzfalsegcdsxysz-maxxzminxzfalse-sxsy-xytrue-22