minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxy-x0x-sxsy-xygcdsxsyzgcd-maxxyminxysminxyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszgcd-maxxzminxzysminxzgcdx00xgcd0y0ygcd00zzminsxsyminxymaxsxsymaxxy-sxsy-xygcdsxsyzminxygcdsxsyzmaxxygcdsxsyz-maxxyminxygcdsxsyzgcd-maxxyminxysminxyzgcdxsyszminyzgcdxsyszmaxyzgcdxsysz-maxyzminyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszminxzgcdsxyszmaxxzgcdsxysz-maxxzminxzgcdsxyszgcd-maxxzminxzysminxztruegcdsxsyzgcd-maxxyminxysminxyzgcdxsyszgcdx-maxyzminyzsminyzgcdsxyszgcd-maxxzminxzysminxztrue1gcd36142238gcd33122130-221023max211120s1814min211020000gcdsxysz-maxxzminxzfalsegcdsxyszmaxxzfalsegcdsxyszminxzfalsegcdxsysz-maxyzminyzfalsegcdxsyszmaxyzfalsegcdxsyszminyzfalsegcdsxsyz-maxxyminxyfalse-sxsy-xytrue1-2111120gcd38142230-211123max211121s1414min211020000gcdsxsyzmaxxyfalsemaxsxsymaxxytrue1max2111120gcd38142230-211123max211121s1414min211020000gcdsxsyzminxyfalseminsxsyminxytrue1min2111120gcd38142230-211123max211121s1414min211020000