#include <bits/stdc++.h>

using namespace std;
struct id
{
    int k, v;
};
class has
{
 public:
     bool operator()(int a, int b)
     {
         return a>b;
     }
};
int main()
{
    int n, i, mi=100001, a, b;
    cin >> n;
    id t[n];
    for(i=0; i<n; i++)cin >> t[i].k >> t[i].v;
    priority_queue<int, vector<int>, has> q;
    for(i=0; i<n; i++)
    {
        q.push(t[i].v);
        while(q.size()>ceil(n/2))q.pop();
        if(mi>abs(q.top()-t[i].k) && q.size()>=ceil(n/2))
        {
            mi=abs(q.top()-t[i].k);
            a=t[i].k;
            b=q.top();
        }
    }
    cout << mi+1 << endl;
    if(a<b)cout << a << " " << b;
    else cout << b << " " << a;
    return 0;
}