Вам потрібно виконати \(n\) завдань. Кожне завдання має тривалість і кінцевий термін, і ви виконуватимете завдання в певному порядку одне за одним. Ваша винагорода за виконання завдання становить \(d−f\), де \(d\) – його кінцевий термін, а \(f\) – час завершення. (Початковий час становить 0, і ви повинні обробити всі завдання, навіть якщо завдання принесе відʼємну винагороду.)

Яка ваша максимальна винагорода, якщо ви будете діяти оптимально?

Обмеження

• \(1≤n≤2⋅10^5\)
• \(1≤a,d≤10^6\)

Формат вхідних даних

У першому рядку вхідних даних є ціле число \(n\): кількість завдань.

Після цього є \(n\) рядків, які описують завдання. У кожному рядку є два цілих числа \(a\) і \(d\): тривалість і кінцевий термін виконання завдання.

Формат вихідних даних

Вивести одне ціле число: максимальну винагороду.

Приклад вхідних даних

3
6 10
8 15
5 12

Приклад вихідних даних

2