#include <bits/stdc++.h>

using namespace std;
int ido=100002;

int main()
{
    int n;
    cin>>n;
    vector<int>elment(ido,0);
    vector<int>nemjott(ido,0);
    for(int i=1;i<=n;i++)
    {
        int a,b;
        cin>>a>>b;
        elment[b]++;
        nemjott[a]++;
    }
    for(int i=1;i<=ido;i++)
    {
        elment[i]=elment[i-1]+elment[i];
    }
    for(int i=ido-1;i>=1;i--)
    {
        nemjott[i]=nemjott[i+1]+nemjott[i];
    }
    int l=1,r=1;
    int mini=INT_MAX;
    int kezd=0;
    while(l<=ido)
    {
        while(elment[l-1]+nemjott[r+1]>n/2 && r<ido-1)
        {
            r++;
        }
        if(elment[l-1]+nemjott[r+1]<=n/2 && r-l+1<mini)
        {
            mini=r-l+1;
            kezd=l;
        }
        l++;
        //cout<<l<<" "<<r<<endl;
    }
    cout<<mini<<"\n";
    cout<<kezd<<" "<<kezd+mini-1<<"\n";
    return 0;
}
/*
    for(int i=1;i<=20;i++)
    {
        cout<<elment[i]<<" ";
    }
*/