#include <bits/stdc++.h>
using namespace std;
int a[100001],b[100002];
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n;
    for(int i=0; i<n; i++){
        int x,y; cin>>x>>y;
        a[x]++; b[y+1]++;}
    int x=1,y=1,mini=100001,minx,miny,k=(n+1)/2,tart=a[1];
    while(x<100001){
        while(tart<k && y<100000){y++; tart+=a[y];}
        if(tart>=k && y-x<mini){mini=y-x; minx=x; miny=y;}
        x++; tart-=b[x];}
    cout<<mini+1<<endl<<minx<<" "<<miny;
    return 0;
}