#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m = 0;
    cin >> n;
    vector<int> start_time(100001, 0), end_time(100001, 0);
    for (int i=0; i < n; i++) {
        int u, v;
        cin >> u >> v;
        start_time[u]++;
        end_time[v]++;
        m = max(m, v);
    }

    int k = (n + 1) / 2;

    int high = 1, cnt = start_time[1];

    int ans = INT_MAX, ans_low = -1, ans_high = -1;

    for (int i=1; i <= m; i++) {
        while (cnt < k && high < m) {
            high++;
            cnt += start_time[high];
        }
        if (high - i + 1 > 0 && high - i + 1 < ans && cnt >= k) {
            ans = high - i + 1;
            ans_low = i;
            ans_high = high;
        }
        cnt -= end_time[i];
    }

    cout << ans << '\n' << ans_low << ' ' << ans_high << '\n';

    return 0;
}