刘备攻打东吴，他觉得陆逊太年轻，完全不是他的对手，就开始小瞧陆逊，而陆逊决定用火攻这项古老而卓越的战术，以一举摧毁刘备的势力。

陆逊精心策划，以连营八百里的惊人规模，让刘备手下的将士无所逃生。

刘备败逃的时候，想抢救下最多的军队物资，但是每个东西都有一个被火烧到的时间，一到被烧到，这个物资就没法再用了，请你帮刘备规划一下，留下更多的物资，为蜀国将来能进攻魏国做准备！

第一行一个数字N；表示刘备营地里面的物资个数；

第2~N+1行，每行两个数字，D_i 和 W_i，分别表示火烧到的时间和物资的价值。

一个数字，表示刘备最后能保留下来物资的最大价值，用于反攻曹操。

样例说明：

在1的时刻，因为会烧到两个物品，所以选择保留价值更大的4

而在2的时刻，只有一个物品，直接保留5即可，所以刘备最后保留下来了价值为9的物资

数据范围

30\%的数据，n \leq 100;

60\%的数据，n \leq 1000;

100\%的数据，n \leq 100000;d_i \leq 10^9;w_i \leq 10^9;