题目描述

小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。

他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。

因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们叔侄两个打破不同的窗户获得的快乐值必须相同。

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

输入格式

第一行一个正整数n，表示共有n个窗户。

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

输出格式

一个整数，表示最大的快乐值。

样例数据

input

4

1 19

2 10

1 20

2 15

output

35

样例说明：

在第0个时刻，他们选择破坏掉3号窗户，在第1个时刻，因为1号窗户的主人已经回来了，所以不能去破坏1号窗户，只能去破坏2号窗户或4号窗户，显然选择4号窗户。总的快乐值就是20+15=35。

数据规模与约定

20%的数据，n<=100。

40%的数据，n<=50000。

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

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$