#include <iostream>
using namespace std;

int erk[100001]{ 0 }; // Count occurrences for the first value
int tav[100001]{ 0 }; // Count occurrences for the second value

int main() {
    int n, max = 0, a, b;
    cin >> n;

    for (int i = 1; i <= n; i++) {
        cin >> a >> b;
        erk[a]++;
        tav[b]++;
        if (b > max)
            max = b;
    }

    int kez = 1, veg = 0, ossz = 0, kezjo, vegjo, db = 1000001, joe = 1;

    while (kez <= max) {
        while (ossz < ((n + 1) / 2) && veg < max) {
            veg++;
            ossz += erk[veg];
        }
        if (veg == max && ossz < (n + 1) / 2) {
            joe = 0;
        }
        if (veg - kez + 1 < db && joe == 1 && veg - kez + 1 > 0) {
            db = veg - kez + 1;
            kezjo = kez;
            vegjo = veg;
        }
        ossz -= tav[kez];
        kez++;
    }

    cout << db << endl;
    cout << kezjo << " " << vegjo;

    return 0;
}