#include <iostream>
#include <set>

using namespace std;

int main()
{
    unsigned n;
    cin >> n;

    unsigned x, y, _max=0;
    set<int> halmaz[10001];
    set<int> koz;

    for(unsigned i=1; i<=n; i++) {
        cin >> x >> y;
        for(unsigned k=x; k<=y; k++) {
            halmaz[k].insert(i);
        }
        if(y>_max) {
            _max=y;
        }
    }

    unsigned z, lep, _min=1000, e, t, k, v, vmax, vissza=_max;
    while(z>=1) {
        vmax=0;
        z=vissza;
        v=z;
        lep=0;
        while(koz.size()<n/2 && z>=1) {
            if(halmaz[z].size()>=vmax) {
                vmax=halmaz[z].size();
                vissza=z;
            }
            koz.insert(halmaz[z].begin(), halmaz[z].end());
            z--;
            lep++;
        }
        if(vissza==v) {
            vissza=z+1;
        }
        k=z+1;
        if(lep<_min) {
            _min=lep;
            e=k;
            t=v;
        }
        koz.clear();
    }

    cout << _min << endl << e << " " << t;

    return 0;
}