Cow Lineup

Фермер Джон нанял профессионального фотографа, чтобы сфотографировать
некоторых из своих коров. Поскольку у него есть коровы разных пород, он
хочет иметь фото как минимум одной коровы каждой породы.

N коров ФД выстроены в ряд (позиция каждой указывается x-координатой) и
целочисленным номером породы. ФД планирует сделать фотографию 
непрерывного участка коров. Стоимость фотографии равна ее размеру – то есть
разностью между максимальной и минимальной x-координатами коров,
представленных на фотографии.

Помогите ФД вычислить минимальную стоимость фотографии, в которой 
находится по крайней мере одна корова каждой породы.

PROBLEM NAME: lineup

INPUT FORMAT:

* Строка 1: количество коров, N (1 <= N <= 50,000).

* Строки 2..1+N: Каждая строка содержит два числа, разделенных одиночным 
                 пробелом, указывающих x-координату и номер породы одной коровы. 
                 Оба числа не превосходят миллиард.

SAMPLE INPUT (файл lineup.in):

6
25 7
26 1
15 1
22 3
20 1
30 1

INPUT DETAILS:

Имеется 6 коров, на позициях 25,26,15,22,20,30, 
С соответствующими номерами пород 7,1,1,3,1,1.

OUTPUT FORMAT:

* Строка 1: Минимальную стоимость фотографии, содержащей
            не менее одной коровы каждой породы.

SAMPLE OUTPUT (файл lineup.out):

4

OUTPUT DETAILS:

Диапазон от x=22 до x=26 (длиной 4) содержит коровы всех пород (1,3,7).