#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> jelen(100002, 0);
    vector<int> elso(100002, 0);
    vector<int> utolso(100002, 0);
    int ind1, ind2, valasz;
    int legkesobb = 0;
    for(int i = 0; i < n; i++){
        int erk, megy;
        cin >> erk >> megy;
        for(int j = erk; j < megy; j++){
            jelen[j]++;
        }
        elso[erk]++;
        utolso[megy]++;
        if(megy > legkesobb){
            legkesobb = megy;
        }
    }

    int legkisebb = INT_MAX;
    for(int i = 1; i <= legkesobb; i++){
        int szamlalo = jelen[i];
        int j = i + 1;

        while(j < legkesobb && szamlalo < n/2 && j - i < legkisebb){
            szamlalo += elso[j];
            j++;
        }

        if(szamlalo >= n / 2 && j - i < legkisebb){
            legkisebb = j - 1 - i;
            ind1 = i + 1;
            ind2 = j - 1;
            valasz = szamlalo;
        }
    }

    cout << legkisebb << "\n" << ind1 << " " << ind2 << "\n";
}