#include<bits/stdc++.h>
using namespace std;
long long n,op,x[1000005],y[1000005],maxn,minn,ans; 
int main(){
	cin>>n>>op;
	for(int i=1;i<=n;i++)scanf("%lld%lld",x+i,y+i);
	if(op==1){
		for(int i=1;i<=n;i++){
			for(int j=2;j<=n;j++){
				ans=max(ans,(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
			}
		}
		cout<<ans;
	}else{
		maxn=-1e9,minn=1e9;
		for(int i=1;i<=n;i++){
			maxn=max(maxn,x[i]+y[i]).
			minn=min(minn,x[i]+y[i]);
		}
		ans=maxn-minn;
		maxn=-1e9,minn=1e9;
		for(int i=1;i<=n;i++){
			maxn=max(maxn,x[i]-y[i]);
			minn=min(minn,x[i]-y[i]);
		}
		ans=max(ans,maxn-minn);
		cout<<ans;
	}
	return 0;
}

[Error] request for member 'minn' in 'std::max(((const long long int)(& maxn)), (* &(x[i] + y[i])))', which is of non-class type 'const long long int'