说明

gaijin 有一个幸福的家庭。和他心爱的妻子结婚两年后，他有了一个女儿，叫索菲亚。然而，战争来临了，他应征入伍，并在战场上身负重伤。自知时间不久的他，准备为自己的家人做最后一件事。

 gaijin 在入伍之前是服装公司的一位服装设计师。所以，他决定为索菲亚设计一些服装，作为未来索菲亚在生日时的礼物。

 每年索菲亚生日时都会获得 最多一件 服装，且每件服装作为生日礼物最多被赠送一次。 

每件服装有它的美丽度，还因为其风格有一个适合穿搭的 年龄上限。 

若某年生日时，剩余还未被送出的衣服都不适合索菲亚穿搭，那么索菲亚在那一年就不会获得任何服装作为礼物。 

gaijin 想知道索菲亚能获取的服装的美丽度之和最大值。

输入格式

第一行为一个整数 n，表示安东诺夫总共设计了几套服装。 

往后 n 行每行两个整数表示一件衣服，其中第一个整数为其美丽度 p，第二个整数为其年龄上限 d。

输出格式

样例

4
50 2
10 1
20 2
30 1

80

提示

对于样例，索菲亚将获得第 1,4 两套衣服，总共 80 点美丽值。 

n≤2000,1≤p≤1000,1≤d≤1000。