Łącznie istnieje $N + 1$ rodzajów jedzenia: $N$ rodzajów jedzenia ponumerowanych $1, 2, \dots, N$ oraz wodna galaretka. Dla $i = 1, 2, \dots, N$ słodkość jedzenia $i$ wynosi $A_i$, a jego ostrość wynosi $B_i$. Słodkość wodnej galaretki wynosi $0$, a jej ostrość wynosi $0$.

UTPC-kun najpierw zjada wodną galaretkę, następnie zjada potrawy $1, 2, \dots, N$ dokładnie po razie w dowolnej kolejności, a na końcu ponownie zjada wodną galaretkę.

Poziom szczęścia UTPC-kuna wynosi $0$ bezpośrednio po zjedzeniu pierwszej wodnej galaretki. Następnie za każdym razem, gdy zjada on jakiś posiłek, jego szczęście zmienia się w następujący sposób:

• Niech $a$ i $b$ oznaczają odpowiednio słodkość i ostrość jedzenia, które właśnie spożywa, a $a'$ i $b'$ słodkość i ostrość jedzenia spożytego bezpośrednio wcześniej. Jego szczęście wzrasta o $\max(a - a', b - b')$. (Wzrost szczęścia może być ujemny.)

Wyznacz maksymalny możliwy końcowy poziom szczęścia UTPC-kuna przy optymalnym wyborze kolejności spożywania potraw $1, 2, \dots, N$.

Wejście

Wejście jest podawane w następującym formacie:

N
A_1 B_1
A_2 B_2
:
A_N B_N

• Wszystkie wartości wejściowe są liczbami całkowitymi.
• $1 \le N \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^9$

Wyjście

Wypisz odpowiedź w pojedynczym wierszu.

Przykłady

Przykładowe wejście 1

4
1 4
3 1
2 3
3 4

Przykładowe wyjście 1

6

Przykładowe wejście 2

3
1 2
2 1
1 2

Przykładowe wyjście 2

3

Przykładowe wejście 3

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

Przykładowe wyjście 3

18

Uwaga

W pierwszym przykładzie jedną z optymalnych kolejności jedzenia potraw jest $1, 2, 3, 4$. W tym przypadku szczęście UTPC-kuna po zjedzeniu pierwszej wodnej galaretki zmienia się następująco:

• Zjada potrawę $1$: jego szczęście wzrasta o $\max(1 - 0, 4 - 0) = 4$ i wynosi $4$.
• Zjada potrawę $2$: jego szczęście wzrasta o $\max(3 - 1, 1 - 4) = 2$ i wynosi $6$.
• Zjada potrawę $3$: jego szczęście wzrasta o $\max(2 - 3, 3 - 1) = 2$ i wynosi $8$.
• Zjada potrawę $4$: jego szczęście wzrasta o $\max(3 - 2, 4 - 3) = 1$ i wynosi $9$.
• Zjada wodną galaretkę: jego szczęście wzrasta o $\max(0 - 3, 0 - 4) = -3$ i wynosi $6$.