Усього є $N + 1$ видів їжі: $N$ видів їжі, пронумерованих $1, 2, \dots, N$, а також водяне желе. Для $i = 1, 2, \dots, N$ солодкість їжі $i$ дорівнює $A_i$, а її гострота дорівнює $B_i$. Солодкість водяного желе дорівнює $0$, і його гострота дорівнює $0$.

UTPC-кун спочатку з'їдає водяне желе, потім з'їдає страви $1, 2, \dots, N$ рівно по одному разу в довільному порядку, а наприкінці знову з'їдає водяне желе.

Одразу після того, як UTPC-кун з'їдає перше водяне желе, його щастя дорівнює $0$. Після цього щоразу, коли він з'їдає якусь їжу, його щастя змінюється таким чином:

• Нехай $a$ і $b$ — солодкість та гострота їжі, яку він їсть зараз, а $a'$ і $b'$ — солодкість та гострота їжі, яку він з'їв безпосередньо перед цим. Його щастя збільшується на $\max(a - a', b - b')$. (Збільшення щастя може бути від'ємним.)

Знайдіть максимально можливе підсумкове щастя UTPC-куна за умови вибору оптимального порядку поїдання страв $1, 2, \dots, N$.

Вхідні дані

Вхідні дані подано в такому форматі:

N
A_1 B_1
A_2 B_2
:
A_N B_N

• Усі вхідні значення є цілими числами.
• $1 \le N \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^9$

Вихідні дані

Виведіть відповідь в одному рядку.

Приклади

Приклад вводу 1

4
1 4
3 1
2 3
3 4

Приклад виводу 1

6

Приклад вводу 2

3
1 2
2 1
1 2

Приклад виводу 2

3

Приклад вводу 3

6
3 1
4 1
5 9
2 6
5 3
5 8

Приклад виводу 3

18

Примітка

У першому прикладі один із оптимальних порядків поїдання страв — $1, 2, 3, 4$. У цьому разі після першого водяного желе щастя UTPC-куна змінюється так:

• З'їдає страву $1$: його щастя збільшується на $\max(1 - 0, 4 - 0) = 4$ і стає рівним $4$.
• З'їдає страву $2$: його щастя збільшується на $\max(3 - 1, 1 - 4) = 2$ і стає рівним $6$.
• З'їдає страву $3$: його щастя збільшується на $\max(2 - 3, 3 - 1) = 2$ і стає рівним $8$.
• З'їдає страву $4$: його щастя збільшується на $\max(3 - 2, 4 - 3) = 1$ і стає рівним $9$.
• З'їдає водяне желе: його щастя збільшується на $\max(0 - 3, 0 - 4) = -3$ і стає рівним $6$.