#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    long long int n1,x1,y1,min1,min2,i,j;
    cin >> n1;
    int tab1[n1],tab2[n1];
    for(i=0;i<n1;i++)
    {
        cin >> tab1[i] >> tab2[i];
    }
    min1=abs(tab1[1]-tab1[0])+abs(tab2[1]-tab2[0]);
    for(i=0;i<n1;i++)
    {
        for(j=i+1;j<n1;j++)
        {
            min2=abs(tab1[i]-tab1[j])+abs(tab2[i]-tab2[j]);
            if(min2<min1) min1=min2;
        }
        if(min1==1) break;
    }
    cout << min1 << endl;
 
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgaW50IG4xLHgxLHkxLG1pbjEsbWluMixpLGo7CiAgICBjaW4gPj4gbjE7CiAgICBpbnQgdGFiMVtuMV0sdGFiMltuMV07CiAgICBmb3IoaT0wO2k8bjE7aSsrKQogICAgewogICAgICAgIGNpbiA+PiB0YWIxW2ldID4+IHRhYjJbaV07CiAgICB9CiAgICBtaW4xPWFicyh0YWIxWzFdLXRhYjFbMF0pK2Ficyh0YWIyWzFdLXRhYjJbMF0pOwogICAgZm9yKGk9MDtpPG4xO2krKykKICAgIHsKICAgICAgICBmb3Ioaj1pKzE7ajxuMTtqKyspCiAgICAgICAgewogICAgICAgICAgICBtaW4yPWFicyh0YWIxW2ldLXRhYjFbal0pK2Ficyh0YWIyW2ldLXRhYjJbal0pOwogICAgICAgICAgICBpZihtaW4yPG1pbjEpIG1pbjE9bWluMjsKICAgICAgICB9CiAgICAgICAgaWYobWluMT09MSkgYnJlYWs7CiAgICB9CiAgICBjb3V0IDw8IG1pbjEgPDwgZW5kbDsKCgogICAgcmV0dXJuIDA7Cn0K

NQo1IDgKNSAxCjIgLTQKNCAtMgozIDU=

5
5 8
5 1
2 -4
4 -2
3 5