#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, x, y;
    vector<int> jott(100002,0),ment(100002,0);

    int maxido=0;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin >> x >> y;
        jott[x]++;
        ment[y+1]++;
        maxido=max(maxido, y);
    }
    maxido++;
    for(int i=1; i<=maxido; i++)
    {
        jott[i]=jott[i-1]+jott[i];
        ment[i]=ment[i-1]+ment[i];
    }

    for(int i=1; i<=maxido; i++)
    {
        cout << jott[i] << " ";
    }
    cout << endl;
     for(int i=1; i<=maxido; i++)
    {
        cout << ment[i] << " ";
    }
    cout << endl;
    int lsz= ( n%2==0 ? n/2 : n/2+1);

    int start=1, stop=2;
    int okstart=0, okstop=maxido;
    while (stop <= maxido && start <= stop)
    {
        if(jott[stop]-ment[start]<lsz)
        {
            stop++;
        }
        else
        {
            if (stop-start<okstop-okstart)
            {
                okstop=stop;
                okstart=start;
            }
            start++;
        }
    }
    cout<<okstop-okstart+1<<endl<<okstart<<" "<<okstop;
    return 0;
}