#include <bits/stdc++.h>

using namespace std;
int n,a[100001],b[100001];
int helyre (int elso, int utolso) {
    int i=elso,j=utolso,p=elso;
    while (i<j) {
        if (a[i]>a[j]) {
            swap(a[i],a[j]);
            if (i==p) {
                p=j;
                i++;
            }
            else {
                p=i;
                j--;
            }
        }
        else {
            if (i==p) j--;
            else i++;
        }
    }
    return p;
}
void Qsort(int elso, int utolso) {
    if (elso<utolso) {
        int p=helyre(elso,utolso);
        Qsort(elso,p-1);
        Qsort(p+1,utolso);
    }
}

int helyre2 (int elso, int utolso) {
    int i=elso,j=utolso,p=elso;
    while (i<j) {
        if (b[i]>b[j]) {
            swap(b[i],b[j]);
            if (i==p) {
                p=j;
                i++;
            }
            else {
                p=i;
                j--;
            }
        }
        else {
            if (i==p) j--;
            else i++;
        }
    }
    return p;
}
void Qsort2(int elso, int utolso) {
    if (elso<utolso) {
        int p=helyre2(elso,utolso);
        Qsort2(elso,p-1);
        Qsort2(p+1,utolso);
    }
}

int main()
{
    cin>>n;
    for (int i=1; i<=n; i++) {
        int x,y;
        cin>>x>>y;
        a[i]=x;
        b[i]=y;
    }
    Qsort(1,n);
    Qsort2(1,n);
    //for (int i=1; i<=n; i++) cout<<a[i]<<" ";
    //cout<<endl;
    //for (int i=1; i<=n; i++) cout<<b[i]<<" ";
    int fele=(n+1)/2;
    int x1,x2,m=n+1;
    for (int i=1; i<=n-fele+1; i++) {
        if (a[i+fele-1]-b[i]+1<m && a[i+fele-1]-b[i]+1>0) {
            x2=a[i+fele-1];
            x1=b[i];
            m=a[i+fele-1]-b[i]+1;
        }
    }
    cout<<m<<endl<<x1<<" "<<x2;
    return 0;
}