#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using pii=pair<int,int>;

/*
11
1 2 1 5 7 4 3 2 3 5 5 1 5 4 3 1 5 7 7 7 1 6
*/

const int maxn=100001;
map<int,vector<pii>> x,y;
bool vis[maxn];
vector<int> adj[maxn];
int n;

void dfs(int v){
    vis[v]=true;
    for(int u:adj[v]) {
        if(!vis[u])dfs(u);
    }
}

bool good(int t){
    for(int i=0;i<n;i++)adj[i].clear();
    for(auto& xy:{x,y}){
        for(auto& [i,v]:xy){
            auto [pa,pj]=v[0];
            for(auto& [a,j]:v){
                if(j==pj)continue;
                if(a-t<=pa){
                    adj[j].push_back(pj);
                    adj[pj].push_back(j);
                }
                pa=a;pj=j;
            }
        }
    }
    for(int i=0;i<n;i++)vis[i]=false;
    int cnt=0;
    bool ok=true;
    for(int i=0;i<n;i++){
        if(!vis[i]){
            if(cnt==1){
                ok=false;break;
            }
            dfs(i);
            cnt++;
        }
    }
    return ok;
}

int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++){
        int a,b;cin>>a>>b;
        x[a].push_back({b,i});
        y[b].push_back({a,i});
    }
    for(auto xy:{x,y})
        for(auto& [i,v]:xy)sort(v.begin(),v.end());
    ll l=1,r=1e7,t=-1;
    while(l<r){
        ll m=(l+r)/2;
        if(good(m)){
            r=m;
            t=m;
        }else l=m+1;
    }
    cout<<t<<'\n';
    bool _=good(t-1);
    for(int i=0;i<n;i++)vis[i]=false;
    int cnt=0;
    for(int i=0;i<n;i++){
        if(!vis[i]){
            dfs(i);
            cnt++;
        }
    }
    cout<<cnt-1<<'\n';
}