#include <iostream>
using namespace std;
int a[100001],b[100001];
int main()
{
    int n,x,y,maxi=0;  cin>>n;
    for(int i=0; i<n; i++){cin>>x>>y; a[x]++; b[y]++; if(y>maxi)maxi=y;}
    int s=0,kez,veg,l=1,k=(n+1)/2,tart=100001;
    for(int i=1; i<=maxi; i++){
        if(l<=i&&i!=1)l=i+1;
        while(s<k && l<=maxi){s=s+a[l]; l++;}
        if(l-i<tart && s>=k){tart=l-i; kez=i; veg=l-1;}
        s=s-b[i];}
    cout<<tart<<endl<<kez<<" "<<veg;
    return 0;
}