#include<fstream>
#include<cmath>
using namespace std;
ifstream fi("ppg.in");
ofstream fo("ppg.out");
int main()
{
	int n,x[50],y[50],m=0,min[50][50]={0};
	fi>>n;
	for(int i=0;i<n;i++)
		fi>>x[i]>>y[i];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			min[i][j]=(abs(x[i]-x[j])+abs(y[i]-y[j]));
			min[j][i]=(abs(x[i]-x[j])+abs(y[i]-y[j]));
		}
	for(int k=0;k<n;k++)
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				if(min[i][j]>min[i][k]+min[k][j])
					min[i][j]=min[i][k]+min[k][j];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if(min[i][j]>m)
				m=min[i][j];
	if((m&2)==0)
		fo<<m/2;
	else
		fo<<m/2+1;
	fi.close();
	fo.close();
	return 0;
}