#include <iostream>
//#include <fstream>
using namespace std;
int a[100001],b[100001],c[100001];
int main()
{
    int n,x,y,maxi=0; //ifstream f("szamok.txt"); f>>n;
    cin>>n;
    for(int i=0; i<n; i++){cin>>x>>y; a[x]+=1; a[y+1]-=1; c[x]+=1;
        if(maxi<y)maxi=y;}
    int s=0; for(int i=1; i<=maxi; i++){s=s+a[i]; b[i]=s;}
    int kezd, veg, tart=100002,k,j,delta; bool megvan;
    k=b[1]; j=2; while(k<(n+1)/2){k=k+c[j]; j++;} delta=k-b[1];
    tart=j-1; kezd=1; veg=j-1;
    for(int i=1; i<=maxi; i++){
        if(i+tart-1<=maxi) delta=delta-c[i]+c[i+tart-1];
        else{
            k=b[i]; j=i+1; megvan=0;
            while(!megvan && j<=maxi){k=k+c[j]; j++;
                if(k>=(n+1)/2)megvan=1;}
            if(megvan&&tart>j-i){tart=j-i; kezd=i; veg=j-1; delta=k-b[i];}}
        if((n+1)/2<=b[i]+delta){
            k=b[i]; j=i+1; megvan=0;
            while(!megvan && j<=maxi){k=k+c[j]; j++;
                if(k>=(n+1)/2)megvan=1;}
            if(megvan&&tart>j-i){tart=j-i; kezd=i; veg=j-1; delta=k-b[i];}}}
    cout<<tart<<endl<<kezd<<" "<<veg;
    return 0;
}