#include <iostream>

using namespace std;

int jon[100001] = {};
int megy[100001] = {};

int main()
{
    int N;
    cin >> N;
    for(int i = 0; i < N; i++){
        int a, b;
        cin >> a >> b;
        jon[a]++;
        megy[b]++;
    }

    int index_1 = 1, index_2 = 1, goal = N/2 + N%2, currNr = 0, minTime = 9999999;
    currNr += jon[1];
    int indexStart, indexEnd;

    for(index_1 = 1; index_1 <= 100000; index_1++){
        if(index_2 < index_1){
            index_2++;
        }
        while(currNr < goal && index_2 < 100000){
            index_2++;
            currNr += jon[index_2];
        }
        if(minTime > index_2 - index_1 + 1 && currNr >= goal){
            minTime = index_2 - index_1 + 1;
            indexStart = index_1;
            indexEnd = index_2;
        }
        currNr -= megy[index_1];
    }

    cout << minTime << endl;
    cout << indexStart << " " << indexEnd << endl;
    return 0;
}