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

В целях безопасности он нанимает n коров в качестве спасателей, у каждой из которых есть смена, охватывающая некоторый непрерывный промежуток времени в течение дня. Для простоты пул открыт с момента t = 0 до времени t = 109 на ежедневной основе, поэтому каждую смену можно описать двумя целыми числами, что дает время начала и окончания смены коровы. Например, спасатель, начинающий в момент времени t = 4 и заканчивающийся в момент времени t = 7, охватывает три единицы времени (обратите внимание, что конечные точки - это "точки" во времени).

К сожалению, фермер Джон нанял на 1 спасателя больше, чем у него есть средства для содержания. Зная, что он должен уволить ровно одного спасателя, каково максимальное количество времени, которое еще можно покрыть сменами остальных спасателей? Промежуток времени покрывается, если на нем присутствует хотя бы один спасатель.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 105). Каждая из следующих n строк описывает спасателя в виде двух целых чисел в диапазоне 0 ... 109, описывающих начальную и конечную точку смены спасателя. Все такие конечные точки различны. Смены разных спасателей могут совпадать.

Выходные данные

Выведите одно число - максимальное количество времени, которое еще можно покрыть, если фермер Джон уволит 1 спасателя.