У пастці сіна (Золото)
Фермер Джон отримав вантаж із n великих стогів сіна і розмістив їх у різних місцях вздовж дороги, що веде до комори. На жаль, він зовсім забув, що корова Бессі пасеться вздовж дороги і може опинитися в пастці між стогами сіна.
Кожен стіг j має розмір S[j] і позицію P[j], що визначає його розташування вздовж дороги. Бессі може рухатися вздовж дороги до позиції стога, але не може перетнути цю позицію. Проте, якщо вона пройшла в цьому напрямку d одиниць відстані, то набирає достатньо швидкості, щоб протаранити стіг будь-якого розміру, що строго менший за d. Після цього вона може продовжити рух і таранити інші стоги.
Бессі може вийти на свободу, якщо вона врешті-решт протаранить найлівіший або найправіший стіг. Обчисліть загальний розмір ділянки дороги, що складається з можливих точок старту Бессі, з яких вона не зможе вибратися.
Вхідні дані
Перший рядок містить n (1 ≤ n ≤ 10^5). Кожен з наступних n рядків описує стіг і містить два цілі числа, що визначають розмір і позицію в діапазоні 1..10^9. Усі позиції різні.
Вихідні дані
Виведіть одне ціле число - розмір області дороги, звідки Бессі не зможе вибратися.