题目描述

Bob 和 Alice 在打牌。

和一般的牌不同，他们打的牌上面有两个点数，分别设为 $a,\ b$ 。如果 Bob 获得这张牌，他会获得 $a$ 点分数；如果 Alice 获得这张牌，他会获得 $b$ 点分数。

游戏开始后 Bob 和 Alice 轮流从牌堆里拿牌，Bob 先手，直到牌堆的牌被拿完时游戏结束。Bob 的策略很简单，他每次选牌堆里 $a$ 最大的那张牌据为己有，如果同时有多张牌有同样的 $a$ ，那么他会取 $b$ 最大的那一张。现在 Alice 想知道他可以获得的最大的分数。

输入格式

第一行一个正整数 $n$ ，表示一开始有 $n$ 张牌。

接下来 $n$ 行，第 $i$ 行两个整数 $a_i,\ b_i$ ，表示第 $i$ 张牌的点数。

输出格式

一行一个整数，表示 Alice 按最优策略取的话，可以获得的最大分数。

样例

样例输入1

1
1 23333

样例输出1

0

样例输入2

2
1 23333
2 1

样例输出2

23333

样例输入3

3
1 23333
2 1
3 1

样例输出3

23333

数据范围与提示

$1 \leq n \leq 10^5$

$0 \le a_i,\ b_i \leq 10^9$