Вам потрібно виконати ~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