// UUID: d529a5d3-4b21-44ca-a03f-0ca36c0edbcd
#include <bits/stdc++.h>
using namespace std;

/* 
 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|13|14|15|16|17|18
--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--+--
 X| X| X| X| X|  |  |  |  |  |  |  |  |  |  |  |  |  
  | X| X|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  
  |  |  |  | X| X| X| X| X|  |  |  |  |  |  |  |  |  
  |  |  |  |  |  | X| X|  |  |  |  |  |  |  |  |  |  
  |  |  |  |  |  |  |  |  | X| X| X| X| X| X|  |  |  
  |  |  |  |  |  |  |  |  | X| X| X| X| X| X| X| X| X
 */

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	int32_t n;
    cin >> n;
    vector<int32_t> a(n),b(n);
    for (int i=0; i<n; i++) {
        cin >> a[i] >> b[i];
    }
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    int32_t bestlen=INT_MAX,bestl=-1,bestr=-1;
    for (int32_t i=0; i<=n-(n+1)/2;i++) {
        int32_t len,l,r;
        if (b[i]<=a[n-1-(n+1)/2+i]) {
            l = b[i];
            r = a[n-1-(n+1)/2+i];
            len = r-l+1;
        } else {
            l = a[n-1-(n+1)/2+i];
            r = b[i];
            len = 1;
        }
        if (len<bestlen||(len==bestlen&&l<bestl)) {
            bestlen = len;
            bestl = l;
            bestr = r;
        }
    }

    cout << bestlen << '\n' << bestl << ' ' << bestr;
}