Det finns totalt $N + 1$ sorters mat: $N$ sorters mat numrerade $1, 2, \dots, N$, samt vattengelé. För $i = 1, 2, \dots, N$ är sötman hos mat $i$ lika med $A_i$ och dess styrka är $B_i$. Sötman hos vattengelé är $0$ och dess styrka är $0$.

UTPC-kun äter först vattengelé, äter därefter maträtterna $1, 2, \dots, N$ exakt en gång vardera i valfri ordning, och äter slutligen vattengelé igen.

UTPC-kuns lycka är $0$ omedelbart efter att han ätit den första vattengelén. Därefter ändras hans lycka varje gång han äter en maträtt enligt följande:

• Låt $a$ och $b$ vara sötman och styrkan hos den mat han äter för tillfället, och låt $a'$ och $b'$ vara sötman och styrkan hos den mat han åt omedelbart innan. Hans lycka ökar med $\max(a - a', b - b')$. (Ökningen i lycka kan vara negativ.)

Bestäm den största möjliga slutliga lyckan för UTPC-kun genom att välja en optimal ordning för att äta maträtterna $1, 2, \dots, N$.

Indata

Indatan ges i följande format:

N
A_1 B_1
A_2 B_2
:
A_N B_N

• Alla indatavärden är heltal.
• $1 \le N \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^9$

Utdata

Skriv ut svaret på en ensam rad.

Exempel

Exempelindata 1

4
1 4
3 1
2 3
3 4

Exempelutdata 1

6

Exempelindata 2

3
1 2
2 1
1 2

Exempelutdata 2

3

Exempelindata 3

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

Exempelutdata 3

18

Förklaring

I det första exemplet är en optimal ordning att äta maträtterna $1, 2, 3, 4$. I detta fall ändras UTPC-kuns lycka enligt följande efter att han ätit upp den första vattengelén:

• Äter mat $1$: Hans lycka ökar med $\max(1 - 0, 4 - 0) = 4$ och blir $4$.
• Äter mat $2$: Hans lycka ökar med $\max(3 - 1, 1 - 4) = 2$ och blir $6$.
• Äter mat $3$: Hans lycka ökar med $\max(2 - 3, 3 - 1) = 2$ och blir $8$.
• Äter mat $4$: Hans lycka ökar med $\max(3 - 2, 4 - 3) = 1$ och blir $9$.
• Äter vattengelé: Hans lycka ökar med $\max(0 - 3, 0 - 4) = -3$ och blir $6$.