#include <iostream>
#include <string>
#include <climits>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    double n;
    cin >> n;

    int be[100001] = {};
    int ki[100001] = {};
    string a;
    int bek;
    int kik;
    int max = 0;

    for (int i = 0; i < n; i++)
    {
        cin >> bek;
        cin >> kik;

        if (be[bek] == 0)
            be[bek] = 1;
        else
            be[bek]++;

        if (ki[kik] == 0)
            ki[kik] = 1;
        else
            ki[kik]++;

        if (max < kik)
            max = kik + 1;
    }

    be[0] = 0;
    ki[0] = 0;

    int k = 0, v = 0, jk = 0, jv = 0, mint = 5675765;
    int bent = 0;
    int benttemp = 0;
    bool volt = false;

    while (v < max - 1)
    {
        v++;
        bent += be[v];
        int j = 2;

        while (bent >= n / 2)
        {
            volt = true;
            k++;
            benttemp = bent;
            bent -= ki[k - 1];
        }

        if (volt)
        {
            k--;
            volt = false;
            bent = benttemp;

            if (mint > v - k)
            {
                jk = k;
                jv = v;
                mint = v - k;
            }
        }
    }

    cout << mint + 1 << endl;
    cout << jk << " " << jv << endl;

    return 0;
}