#include <bits/stdc++.h>

using namespace std;

int main()
{
    int vendszam,temp,last,startP=0,endP=INT_MAX;

    cin >> vendszam;

    vector<int> erkezes(100001,0);
    vector<int> tavoz(100001,0);

    for(int i = 0; i < vendszam;i++)
    {
        cin >> temp;
        erkezes[temp]++;
        cin >> temp;
        tavoz[temp+1]++;
        if(temp > last)
        {
            last = temp+1;
        }
    }
    int H = erkezes[0],v=0,k=0;

    int cel = vendszam/2;
    if(vendszam%2==1)
    {
        cel++;
    }

    while(k!= last)
    {
        if(H < cel)
        {
            //cout << H <<" Emberek: " << erkezes[v] << " " << tavoz[k]<<" v: " << v <<" k: "<<k <<endl;
            v++;
            H += erkezes[v];
            if(v > last+1)
            {
                //cout << "V>last+1"<<endl;
                break;
            }
        }
        else
        {

            k++;

            H -= tavoz[k];

             //cout << H <<" Emberek: " << erkezes[v] << " " << tavoz[k]<<" v: " << v <<" k: "<<k <<endl;

            if(H < cel && v-k+1 < endP-startP)
            {
                //cout<< endP << ":" << startP <<endl;
                startP = k-1;
                endP = v;
                //cout<< endP << ":" << startP <<endl;
            }
        }
    }

    cout << endP-startP+1 << endl << startP << " " << endP;

}