#include <iostream>

using namespace std;

int main()
{
    int n,x,y;
    cin>>n;
    int e[100001],t[100001],legkesobb=0,fele=(n+1)/2;
    for(int i=1;i<=100000;i++)
    {
        e[i]=0;
        t[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y;
        e[x]++;
        t[y]++;
        if(y>legkesobb) legkesobb=y;
    }
    int s=1,f;
    int ossze[legkesobb+1],osszt[legkesobb+1];
    ossze[0]=0;
    osszt[0]=0;
    bool ok=false;
    for(int i=1;i<=legkesobb;i++)
    {
        ossze[i]=ossze[i-1]+e[i];
        osszt[i]=osszt[i-1]+t[i];
        if(!ok and ossze[i]>=fele)
        {
            ok=true;
            f=i;
        }
    }
    int legrov=f-s+1,bs=s,bf=f;
    while(f<=legkesobb)
    {
       while(ossze[f]-osszt[s-1]>=fele)
       {
           s++;
       }
       if(f-s+2<legrov)
       {
           legrov=f-s+2;
           bs=s-1;
           bf=f;
       }
       while(f<=legkesobb && ossze[f]-osszt[s-1]<fele)
       {
           f++;
       }
    }
    cout<<legrov<<endl;
    cout<<bs<<" "<<bf;
    return 0;
}