题目描述

有问题，找副连，无聊的时候当然也可以找他啦。小$\red{W}$找到了他的叔叔——东厂厂长——宇宙超级无敌老$\red{WS yy}$。

他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。

而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以 你不能要求他们叔侄两个打破不同的窗户获得的快乐值必须相同。

现在他们想知道在能活着的情况下能够获得的最大快乐值。

输入格式

第一行一个正整数$\red{n，}$表示共有$\red{n}$个窗户。

接下来$\red{n}$行，每行两个整数，第一个为窗子的主人回来的时刻（秒），第二个为破坏该窗户所能获得的快乐值。

输出格式

最大的快乐值。

样例

输入样例

4
1 19
2 10
1 20
2 15

输出样例

35

提示

样例说明：

在第$\red{0}$个时刻，他们选择破坏掉$\red{3}$号窗户，在第$\red{1}$个时刻，因为$\red{1}$号窗户的主人已经回来了，所以不能去破坏$\red{1}$号窗户，只能去破坏$\red{2}$号窗户或$\red{4}$号窗户，显然选择$\red{4}$号窗户。

总的快乐值就是$\red{20+15=35}$。

数据

$\red{20\%}$的数据，$\red{n<=100}$。

$\red{40\%}$的数据，$\red{n<=50000}$。

$\red{100\%}$的数据，$\red{n<=200000，}$快乐值的绝对值不超过$\red{32767，}$时刻非负且小于$\red{2^{31}}$。