// UUID: e82f87de-1df8-4cd6-9594-921fc69f887d
#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);
	int n;
    cin >> n;
    vector<int> 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());
    int bestlen=INT_MAX,bestl=-1,bestr=-1;
    for (int i=0; i<=n-(n+1)/2;i++) {
        int len,l,r;
        int x=b[i],y=a[n-1-(n-(n+1)/2-i)];
        if (x<=y) {
            l = x;
            r = y;
            len = y-x+1;
        } else {
            l = y;
            r = y;
            len = 1;
        }
        if (len<bestlen) {
            bestl = l;
            bestr = r;
            bestlen = len;
        } else if (len==bestlen&&l<bestl) {
            bestl = l;
            bestr = r;
        }
    }

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