Det er totalt $N + 1$ typer mat: $N$ typer mat nummerert $1, 2, \dots, N$, og vanngelé. For $i = 1, 2, \dots, N$ er søtheten til mat $i$ lik $A_i$ og styrken dens er $B_i$. Søtheten til vanngelé er $0$ og styrken dens er $0$.

UTPC-kun spiser først vanngelé, deretter spiser han matrettene $1, 2, \dots, N$ nøyaktig én gang hver i valgfri rekkefølge, og til slutt spiser han vanngelé igjen.

UTPC-kuns lykke er $0$ umiddelbart etter å ha spist den første vanngeléen. Etter det endres lykken hans hver gang han spiser en matrett på følgende måte:

• La $a$ og $b$ være søtheten og styrken til maten han spiser nå, og la $a'$ og $b'$ være søtheten og styrken til maten han spiste rett før. Lykken hans øker med $\max(a - a', b - b')$. (Økningen i lykke kan være negativ.)

Finn den maksimalt mulige endelige lykken til UTPC-kun ved å velge den optimale rekkefølgen for å spise matrettene $1, 2, \dots, N$.

Inndata

Inndataene er gitt på følgende format:

N
A_1 B_1
A_2 B_2
:
A_N B_N

• Alle inndataverdier er heltall.
• $1 \le N \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^9$

Utdata

Skriv ut svaret på én enkelt linje.

Eksempler

Eksempelinndata 1

4
1 4
3 1
2 3
3 4

Eksempelutdata 1

6

Eksempelinndata 2

3
1 2
2 1
1 2

Eksempelutdata 2

3

Eksempelinndata 3

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

Eksempelutdata 3

18

Merk

I det første eksempelet er én optimal rekkefølge å spise matrettene i $1, 2, 3, 4$. I dette tilfellet endres UTPC-kuns lykke slik etter at han er ferdig med å spise den første vanngeléen:

• Spiser mat $1$: Lykken hans øker med $\max(1 - 0, 4 - 0) = 4$, og blir $4$.
• Spiser mat $2$: Lykken hans øker med $\max(3 - 1, 1 - 4) = 2$, og blir $6$.
• Spiser mat $3$: Lykken hans øker med $\max(2 - 3, 3 - 1) = 2$, og blir $8$.
• Spiser mat $4$: Lykken hans øker med $\max(3 - 2, 4 - 3) = 1$, og blir $9$.
• Spiser vanngelé: Lykken hans øker med $\max(0 - 3, 0 - 4) = -3$, og blir $6$.