Il y a $N + 1$ types d'aliments au total : $N$ types d'aliments numérotés $1, 2, \dots, N$, ainsi que de la gelée d'eau. Pour $i = 1, 2, \dots, N$, la douceur de l'aliment $i$ est $A_i$ et son piquant est $B_i$. La douceur de la gelée d'eau est $0$ et son piquant est $0$.

UTPC-kun mange d'abord de la gelée d'eau, puis mange chacun des aliments $1, 2, \dots, N$ exactement une fois dans un ordre quelconque, et enfin mange à nouveau de la gelée d'eau.

Le bonheur d'UTPC-kun vaut $0$ immédiatement après avoir mangé la première gelée d'eau. Ensuite, chaque fois qu'il mange un aliment, son bonheur évolue comme suit :

• Soient $a$ et $b$ la douceur et le piquant de l'aliment qu'il est en train de manger, et soient $a'$ et $b'$ la douceur et le piquant de l'aliment qu'il a mangé juste avant. Son bonheur augmente de $\max(a - a', b - b')$. (L'augmentation du bonheur peut être négative.)

Trouvez le bonheur final maximal possible d'UTPC-kun en choisissant l'ordre optimal pour manger les aliments $1, 2, \dots, N$.

Entrée

L'entrée est donnée dans le format suivant :

N
A_1 B_1
A_2 B_2
:
A_N B_N

• Toutes les valeurs d'entrée sont des entiers.
• $1 \le N \le 5 \times 10^5$
• $0 \le A_i, B_i \le 10^9$

Sortie

Affichez la réponse sur une seule ligne.

Exemples

Exemple d'entrée 1

4
1 4
3 1
2 3
3 4

Exemple de sortie 1

6

Exemple d'entrée 2

3
1 2
2 1
1 2

Exemple de sortie 2

3

Exemple d'entrée 3

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

Exemple de sortie 3

18

Note

Dans le premier exemple, un ordre optimal pour manger les aliments est $1, 2, 3, 4$. Dans ce cas, le bonheur d'UTPC-kun évolue comme suit après qu'il a fini de manger la première gelée d'eau :

• Mange l'aliment $1$ : son bonheur augmente de $\max(1 - 0, 4 - 0) = 4$, devenant $4$.
• Mange l'aliment $2$ : son bonheur augmente de $\max(3 - 1, 1 - 4) = 2$, devenant $6$.
• Mange l'aliment $3$ : son bonheur augmente de $\max(2 - 3, 3 - 1) = 2$, devenant $8$.
• Mange l'aliment $4$ : son bonheur augmente de $\max(3 - 2, 4 - 3) = 1$, devenant $9$.
• Mange de la gelée d'eau : son bonheur augmente de $\max(0 - 3, 0 - 4) = -3$, devenant $6$.