#include <iostream>
#include <fstream>
#include <stdlib.h>

#define MAXIDO 100000
#define be beFajl // cin | beFajl

using namespace std;

struct elem{
    int kezd = -1;
    int veg = -1;
    elem* kov = NULL;
};

struct intervallum{
    int kezd;
    int veg;
    int hossz;
};

int comp(const void* a, const void* b)
{
    return (*(elem**)a)->veg - (*(elem**)b)->veg;
}

int main()
{
    ifstream beFajl;
    beFajl.open("be2.txt");
    int n;
    be >> n;
    int fele = (n%2 == 0 ? n/2 : n/2+1);

    elem* vendegek = new elem;
    elem* li = vendegek;
    elem* minTomb[MAXIDO];

    for(int i=0; i<n; i++){
        minTomb[i] = li;
//        cerr << li << endl;
        be >> li->kezd >> li->veg;
        li->kov = new elem;
        li = li->kov;
    }
    beFajl.close();

    qsort(minTomb,n,sizeof(elem*),comp);

    li = vendegek;
    intervallum ans; // megoldások
    ans.kezd = MAXIDO;
    ans.veg = 0;
    for(int j = 0; j<fele; j++){ // elsõ n/2 ember vizsgálata
        if(li->veg < ans.kezd){
            ans.kezd = li->veg;
        }
        if(li->kezd > ans.veg){
            ans.veg = li->kezd;
        }
        li = li->kov;
    }
    ans.hossz = ans.veg - ans.kezd + 1;

    int minVeg = ans.kezd; // min kereséssel kapjuk meg
    int maxKezd = ans.veg; // max kereséssel kajuk meg, minVeg <= maxKezd
    int k=1; // k=0 --> k=1 (mert a legkisebb elemet már megkaptuk az első n/2 ember vizsgálatával!!)
    while(li->kov){
        elem* lj = vendegek;
        if(lj->veg != minVeg){
            while((lj->kov)->veg != minVeg){ // egyenlő távozású emberek közül lényegtelen, hogy melyiket töröljük
                lj = lj->kov;
                // hiba?
            }
            lj->kov = (lj->kov)->kov;
        }
        else{ // 1. elem lekezelése
            vendegek = lj->kov;
        }

//        minVeg = MAXIDO;
//        lj = vendegek;
//        for(int i=0; i<fele; i++){
//        while(lj != li){ // min keresése
//            if(lj->veg < minVeg){
//                minVeg = lj->veg;
//            }
//            lj = lj->kov;
//        }

        minVeg = minTomb[k++]->veg;

        maxKezd = li->kezd; // max beállítása

        if(maxKezd <= minVeg){
            ans.hossz = 1;
            ans.kezd = maxKezd;
            ans.veg = ans.kezd;
        }
        else if(maxKezd - minVeg + 1 < ans.hossz){
            ans.kezd = minVeg;
            ans.veg = maxKezd;
            ans.hossz = ans.veg - ans.kezd + 1;
        }
        li = li->kov;
    }

    cout << ans.hossz << endl << ans.kezd << " " << ans.veg << endl;

    return 0;
}