#include <stdio.h>
#include <algorithm>
using namespace std;
/// POTRZEBNE FUNKCJE
long long int minimum(long long int a, long long int b);
long long int maximum(long long int a, long long int b);
long long int absval(long long int a);
void quick_sort(long long int tab[], long long int tab2[], int lewy, int prawy);
/// POTRZEBNE ZMIENNE
int n;
long long int mx=2e9,my=2e9;
long long int dist;
int main()
{
scanf("%d", &n);
long long int x[n],y[n];
/// WCZYTYWANIE WSPOLRZEDNYCH I ZAMIANA NA METRYKE MAX
for(int i=0; i<n; i++)
{
scanf("%lld", &x[i]);
scanf("%lld", &y[i]);
x[i]=x[i]-y[i];
y[i]=x[i]+2*y[i];
}
quick_sort(x,y,0,n-1);
for(int i=0;i<n-1;i++)
{
dist=maximum(absval(x[i]-x[i+1]),absval(y[i]-y[i+1]));
if(dist<mx)
{
mx=dist;
}
}
quick_sort(y,x,0,n-1);
for(int i=0;i<n-1;i++)
{
dist=maximum(absval(x[i]-x[i+1]),absval(y[i]-y[i+1]));
if(dist<my)
{
my=dist;
}
}
dist=minimum(mx,my);
printf("%lld",dist);
return 0;
}
long long int minimum(long long int a, long long int b)
{
if(a<b)
{
return a;
}
else
{
return b;
}
}
long long int maximum(long long int a, long long int b)
{
if(a>b)
{
return a;
}
else
{
return b;
}
}
long long int absval(long long int a)
{
if(a<0)
{
return -a;
}
else
{
return a;
}
}
void quick_sort(long long int tab[], long long int tab2[], int lewy, int prawy) // sortowanie rosnace
{
if(prawy <= lewy)
{
return;
}
else
{
int i = lewy-1, j = prawy+1, pivot = tab[(lewy+prawy)/2];
while(1)
{
while(pivot>tab[++i]);
while(pivot<tab[--j]);
if( i <= j)
{
swap(tab[i],tab[j]);
swap(tab2[i],tab2[j]);
}
else
{
break;
}
}
if(j > lewy)
{
quick_sort(tab,tab2, lewy, j);
}
if(i < prawy)
{
quick_sort(tab,tab2, i, prawy);
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLy8gUE9UUlpFQk5FIEZVTktDSkUKbG9uZyBsb25nIGludCBtaW5pbXVtKGxvbmcgbG9uZyBpbnQgYSwgbG9uZyBsb25nIGludCBiKTsKbG9uZyBsb25nIGludCBtYXhpbXVtKGxvbmcgbG9uZyBpbnQgYSwgbG9uZyBsb25nIGludCBiKTsKbG9uZyBsb25nIGludCBhYnN2YWwobG9uZyBsb25nIGludCBhKTsKdm9pZCBxdWlja19zb3J0KGxvbmcgbG9uZyBpbnQgdGFiW10sIGxvbmcgbG9uZyBpbnQgdGFiMltdLCBpbnQgbGV3eSwgaW50IHByYXd5KTsKLy8vIFBPVFJaRUJORSBaTUlFTk5FCmludCBuOwpsb25nIGxvbmcgaW50IG14PTJlOSxteT0yZTk7CmxvbmcgbG9uZyBpbnQgZGlzdDsKaW50IG1haW4oKQp7CiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBsb25nIGxvbmcgaW50IHhbbl0seVtuXTsKICAgIC8vLyBXQ1pZVFlXQU5JRSBXU1BPTFJaRUROWUNIIEkgWkFNSUFOQSBOQSBNRVRSWUtFIE1BWAogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKQogICAgewogICAgICAgIHNjYW5mKCIlbGxkIiwgJnhbaV0pOwogICAgICAgIHNjYW5mKCIlbGxkIiwgJnlbaV0pOwogICAgICAgIHhbaV09eFtpXS15W2ldOwogICAgICAgIHlbaV09eFtpXSsyKnlbaV07CiAgICB9CiAgICBxdWlja19zb3J0KHgseSwwLG4tMSk7CiAgICBmb3IoaW50IGk9MDtpPG4tMTtpKyspCiAgICB7CiAgICAgICAgZGlzdD1tYXhpbXVtKGFic3ZhbCh4W2ldLXhbaSsxXSksYWJzdmFsKHlbaV0teVtpKzFdKSk7CiAgICAgICAgaWYoZGlzdDxteCkKICAgICAgICB7CiAgICAgICAgICAgIG14PWRpc3Q7CiAgICAgICAgfQogICAgfQogICAgcXVpY2tfc29ydCh5LHgsMCxuLTEpOwoKICAgIGZvcihpbnQgaT0wO2k8bi0xO2krKykKICAgIHsKICAgICAgICBkaXN0PW1heGltdW0oYWJzdmFsKHhbaV0teFtpKzFdKSxhYnN2YWwoeVtpXS15W2krMV0pKTsKICAgICAgICBpZihkaXN0PG15KQogICAgICAgIHsKICAgICAgICAgICAgbXk9ZGlzdDsKICAgICAgICB9CgogICAgfQogICAgZGlzdD1taW5pbXVtKG14LG15KTsKICAgIHByaW50ZigiJWxsZCIsZGlzdCk7CgogICAgcmV0dXJuIDA7Cn0KCmxvbmcgbG9uZyBpbnQgbWluaW11bShsb25nIGxvbmcgaW50IGEsIGxvbmcgbG9uZyBpbnQgYikKewogICAgaWYoYTxiKQogICAgewogICAgICAgIHJldHVybiBhOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIHJldHVybiBiOwogICAgfQp9Cgpsb25nIGxvbmcgaW50IG1heGltdW0obG9uZyBsb25nIGludCBhLCBsb25nIGxvbmcgaW50IGIpCnsKICAgIGlmKGE+YikKICAgIHsKICAgICAgICByZXR1cm4gYTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICByZXR1cm4gYjsKICAgIH0KfQoKbG9uZyBsb25nIGludCBhYnN2YWwobG9uZyBsb25nIGludCBhKQp7CiAgICBpZihhPDApCiAgICB7CiAgICAgICAgcmV0dXJuIC1hOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIHJldHVybiBhOwogICAgfQp9Cgp2b2lkIHF1aWNrX3NvcnQobG9uZyBsb25nIGludCB0YWJbXSwgbG9uZyBsb25nIGludCB0YWIyW10sIGludCBsZXd5LCBpbnQgcHJhd3kpIC8vIHNvcnRvd2FuaWUgcm9zbmFjZQp7CiAgICBpZihwcmF3eSA8PSBsZXd5KQogICAgewogICAgICAgIHJldHVybjsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBpbnQgaSA9IGxld3ktMSwgaiA9IHByYXd5KzEsIHBpdm90ID0gdGFiWyhsZXd5K3ByYXd5KS8yXTsKCiAgICAgICAgd2hpbGUoMSkKICAgICAgICB7CiAgICAgICAgICAgIHdoaWxlKHBpdm90PnRhYlsrK2ldKTsKICAgICAgICAgICAgd2hpbGUocGl2b3Q8dGFiWy0tal0pOwogICAgICAgICAgICBpZiggaSA8PSBqKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzd2FwKHRhYltpXSx0YWJbal0pOwogICAgICAgICAgICAgICAgc3dhcCh0YWIyW2ldLHRhYjJbal0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQoKICAgICAgICBpZihqID4gbGV3eSkKICAgICAgICB7CiAgICAgICAgICAgIHF1aWNrX3NvcnQodGFiLHRhYjIsIGxld3ksIGopOwogICAgICAgIH0KCiAgICAgICAgaWYoaSA8IHByYXd5KQogICAgICAgIHsKICAgICAgICAgICAgcXVpY2tfc29ydCh0YWIsdGFiMiwgaSwgcHJhd3kpOwogICAgICAgIH0KICAgIH0KfQo=