ישנם $N + 1$ סוגי מזון בסך הכל: $N$ סוגי מזון הממוספרים $1, 2, \dots, N$, וג'לי מים. עבור $i = 1, 2, \dots, N$, המתיקות של מזון $i$ היא $A_i$ והחריפות שלו היא $B_i$. המתיקות של ג'לי מים היא $0$ והחריפות שלו היא $0$.

UTPC-kun אוכל תחילה ג'לי מים, לאחר מכן אוכל את המזונות $1, 2, \dots, N$ בדיוק פעם אחת כל אחד בסדר כלשהו, ולבסוף אוכל שוב ג'לי מים.

רמת האושר של UTPC-kun היא $0$ מיד לאחר אכילת ג'לי המים הראשון. לאחר מכן, בכל פעם שהוא אוכל מזון, האושר שלו משתנה באופן הבא:

• יהיו $a$ ו-$b$ המתיקות והחריפות של המזון שהוא אוכל כעת, ויהיו $a'$ ו-$b'$ המתיקות והחריפות של המזון שהוא אכל מיד לפני כן. האושר שלו גדל ב-$\max(a - a', b - b')$. (העלייה באושר יכולה להיות שלילית.)

מצאו את האושר הסופי המרבי האפשרי של UTPC-kun על ידי בחירת הסדר האופטימלי לאכילת המזונות $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-kun משתנה באופן הבא לאחר שהוא מסיים לאכול את ג'לי המים הראשון:

• אוכל מזון $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$.