#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int N=2e5+5,M=1e7+5,MOD=9999997,up=2e9;
int n,m,tp,X[N],Y[N],cnt[N],d[N],d1[N],q[N],q1[N];ll ans,z[N],z1[N];bool fl;
vector<int> vc[N],e[N];struct Edge {int u,v;ll w;}a[M];
int cntH,hd[MOD];struct Node {int nxt;ll x;}hs[N];
ll sqr(ll x) {return x*x;}
ll dst(int u,int v) {return sqr(X[u]-X[v])+sqr(Y[u]-Y[v]);}
template<class Type> void clear(Type &a) {Type b;swap(a,b);}
void clear() {fill(cnt+1,cnt+cntH+1,0);for(int i=1;i<=cntH;++i) hd[hs[i].x%MOD]=0;cntH=0;}
int find(ll x) {for(int i=hd[x%MOD];i;i=hs[i].nxt) if(x==hs[i].x) return i;return 0;}
void ins1(ll x) {int t=x%MOD;hs[++cntH]=(Node) {hd[t],x};hd[t]=cntH;}
void ins(ll x) {int t=find(x);if(!t) ins1(x),t=cntH;++cnt[t];}
void init(int l)
{
	for(int i=1;i<=n;++i)
	{
		for(int j=max((X[i]>>l)-2,0);j<=(X[i]>>l)+2;++j)
			for(int k=max((Y[i]>>l)-2,0);k<=(Y[i]>>l)+2;++k)
				for(auto i1:vc[find(1ll*j*up+k)])
				{ll w=dst(i,i1);if(w<1ll<<l*2+1) a[++tp]=(Edge) {i,i1,w};}
		vc[find(1ll*(X[i]>>l)*up+(Y[i]>>l))].pb(i);
	}
}
void bfs(int S)
{
	for(int i=2;i<=q[1];++i) d[q[i]]=-1;q[0]=2;q[1]=1;d[S]=0;z[S]=1;q[++q[1]]=S;
	while(q[0]<=q[1])
	{
		int u=q[q[0]++];
		for(auto v:e[u]) if(d[v]==-1) {if(d[u]<m/2) d[v]=d[u]+1,z[v]=z[u],q[++q[1]]=v;}
		else
		{
			if(d[v]==d[u]+1) z[v]+=z[u];
			if(u!=S && v!=S && d[u]<=d[v] && d[u]+d[v]<m) fl=1,m=d[u]+d[v]+1;
		}
	}
}
void bfs1(int S,bool fl=0)
{
	for(int i=2;i<=q1[1];++i) d1[q1[i]]=-1;q1[0]=2;q1[1]=1;d1[S]=0;z1[S]=1;q1[++q1[1]]=S;
	while(q1[0]<=q1[1])
	{
		int u=q1[q1[0]++];if(d[u]<=d1[u] && m==d[u]+d1[u]+1) ans+=z[u]*z1[u];
		for(auto v:e[u]) if(d1[v]==-1) {if(d1[u]<m/2) d1[v]=d1[u]+1,z1[v]=z1[u],q1[++q1[1]]=v;}
		else if(d1[v]==d1[u]+1) z1[v]+=z1[u];
	}
}
void upd(int u,int v) {e[u].pb(v);e[v].pb(u);bfs(u);}
void upd1(int u,int v) {bfs(u);bfs1(v);e[u].pb(v);e[v].pb(u);}
int main()
{
	scanf("%d %d",&n,&m);fill(d+1,d+n+1,-1);fill(d1+1,d1+n+1,-1);
	for(int i=1;i<=n;++i) scanf("%d %d",&X[i],&Y[i]);
	for(int l=0;;++l)
	{
		clear();for(int i=1;i<=n;++i) ins(1ll*(X[i]>>l)*up+(Y[i]>>l));
		for(int i=1;i<=cntH;++i) if(cnt[i]>2) {fl=1;break;}if(fl) {init(l);break;}
	}fl=0;sort(a+1,a+tp+1,[](Edge x,Edge y) {return x.w<y.w;});
	for(int i=1;i<=tp;++i) {upd(a[i].u,a[i].v);if(fl) while(a[i].w<a[tp].w) --tp;}
	printf("%lld\n%d\n",a[tp].w,m);for(int i=1;i<=n;++i) clear(e[i]);
	for(int i=1;i<=tp;++i) upd1(a[i].u,a[i].v);printf("%lld\n",ans*m*2);return 0;
}