using System;
using System.Collections.Generic;   //listához kell
using System.Linq;

public class Program
{
    static void Main()
    {
        const int MAX = 100000;
        int n = int.Parse(Console.ReadLine());
        List<int> start = new List<int>(new int[MAX + 1]);
        List<int> stop = new List<int>(new int[MAX + 1]);

        for (int i = 0; i < n; i++)
        {
            string[] input = Console.ReadLine().Split();
            int x = int.Parse(input[0]);
            int y = int.Parse(input[1]);
            start[x]++;
            stop[y]++;
        }

        for (int i = 1; i <= MAX; i++)
        {
            start[i] += start[i - 1];
            stop[i] += stop[i - 1];
        }

        int bestl = -1, bestr = -1, half = (n + 1) / 2;
        int l = 1, r = 1;

        while (r <= MAX)
        {
            while (r <= MAX && (Meet(start, stop, l, r) < half))
            {
                r++;
            }
            if (r > MAX)
            {
                break;
            }
            while (l <= r && (Meet(start, stop, l, r) >= half))
            {
                l++;
            }
            if (bestl == -1 || bestr - bestl > r - l)
            {
                bestl = l;
                bestr = r;
            }
        }
        Console.WriteLine(bestr - bestl + 2);
        Console.WriteLine($"{bestl - 1} {bestr}");
        Console.ReadKey();
    }

    static int Meet(List<int> start, List<int> stop, int l, int r)
    {
        if (l > r)
        {
            return 0;
        }
        return start[l] - stop[l - 1] + start[r] - start[l];
    }
}