#include<iostream>

#include<cstring>

#include<cstdlib>

#include<cstdio>

#include<algorithm>

#define ll long long

using namespace std;

const int maxn=,inf=1e9;

typedef int poi[maxn];

poi x,y;

int n,m,l,r,mid,mxx,mxy,mnx,mny;

void read(int &k)

{

    int f=;k=;char c=getchar();

    while(c<''||c>'')c=='-'&&(f=-),c=getchar();

    while(c<=''&&c>='')k=k*+c-'',c=getchar();

    k*=f;

}

void getmax(poi x,poi y,int tot,int &mxx,int &mxy,int &mnx,int &mny)

{

    mxx=mxy=-inf;mnx=mny=inf;

    for(int i=;i<=tot;i++)

    {

        mxx=max(mxx,x[i]);mnx=min(mnx,x[i]);

        mxy=max(mxy,y[i]);mny=min(mny,y[i]);

    }

}

bool check(poi x,poi y,int tot,int dep)

{

    int mxx,mxy,mnx,mny,tot2;

    if(dep>)

    {

        getmax(x,y,tot,mxx,mxy,mnx,mny);

        return max(mxx-mnx,mxy-mny)<=mid;

    }

    getmax(x,y,tot,mxx,mxy,mnx,mny);

    tot2=;poi x2,y2;

    for(int i=;i<=tot;i++)

    if(x[i]>mnx+mid||y[i]<mxy-mid)x2[++tot2]=x[i],y2[tot2]=y[i];

    if(check(x2,y2,tot2,dep+))return ;

    tot2=;

    for(int i=;i<=tot;i++)

    if(x[i]<mxx-mid||y[i]<mxy-mid)x2[++tot2]=x[i],y2[tot2]=y[i];

    if(check(x2,y2,tot2,dep+))return ;

    tot2=;

    for(int i=;i<=tot;i++)

    if(x[i]>mnx+mid||y[i]>mny+mid)x2[++tot2]=x[i],y2[tot2]=y[i];

    if(check(x2,y2,tot2,dep+))return ;

    tot2=;

    for(int i=;i<=tot;i++)

    if(x[i]<mxx-mid||y[i]>mny+mid)x2[++tot2]=x[i],y2[tot2]=y[i];

    if(check(x2,y2,tot2,dep+))return ;

    return ;

}

int main()

{

    read(n);

    for(int i=;i<=n;i++)read(x[i]),read(y[i]);

    getmax(x,y,n,mxx,mxy,mnx,mny);

    l=;r=max(mxx-mnx,mxy-mny);

    while(l<r)

    {

        mid=(l+r)>>;

        if(check(x,y,n,))r=mid;

        else l=mid+;

    }

    printf("%d\n",l);

    return ;

}