3309: 收银员

CWT来到一家现购自运商店，将 n件商品放入了他的手推车，然后到收银台付款。每件商品由它的价格 pi和收银员扫描它的时间ti秒定义。当收银员正在扫描某件商品时，CWT 可以从他的手推车中偷走某些其它商品。CWT需要恰好 1秒的时间来偷走一件商品。CWT需要付给收银员的最少钱数是多少？请记住，收银员扫描 商品的顺序由CWT决定。

输入文件 ca.in第一行包含数 n（1≤n≤2000 ）。接下来 n行每件商品由 一对数 ti，ci（0≤ti≤2000 ，1≤ci≤10^9）描述。如果 ti是 0，那么当收银员扫描 商品 i时，CWT不能偷任何东西。

输出文件 ca .out 包含一个整数代表问题的答案：CWT必须支付的最少钱数。

    样例一：                                样例二：
    4                                       3
    2 10                                    0 1
    0 20                                    0 10
    1 5                                     0 100
    1 3

    样例一：                                样例二：
    8                                       111