Кроме всего прочего, Вася увлекается фотографией. Особенно он любит фотографировать спортсменов. По этой причине он встал в позиции x0 длинной прямой беговой дорожки и приготовился к фотосъемке. Но вот незадача — далеко не все спортсмены пробегали мимо него! Всего на беговой дорожке тренируется n спортсменов. И каждый из них регулярно пробегает отрезок дорожки, один и тот же для каждого спортсмена. Например, первый спортсмен пробегает от позиции a1 до позиции b1, второй — от a2 до b2 и т.д.
На какое минимальное расстояние надо переместиться Васе, чтобы иметь возможность сфотографировать каждого спортсмена? Вася может сфотографировать спортсмена, если он расположен на отрезке пути спортсмена на беговой дорожке.
Выходные данные
Выведите искомое минимальное расстояние в тех же единицах измерения, что измеряются позиции на беговой дорожке. Если искомой позиции не существует, то выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 3
0 7
14 2
4 6
|
1
|