jkl来到一家斯提姆专卖店，准备购买n件物品。现在他将物品装进购物车来到收银台，每件商品的价格为ci，收营过程需要耗费ti秒。当收营员扫描某件商品时，jkl可以从他的购物车中拿取某些商品放入储物戒指。jkl只需要1s钟即可拿走一件商品（因为ig永不加班），求jkl最少需要付多少钱，可以获得这n件物品。收营员扫描顺序由jkl决定

第一行包含一个整数 n（1≤n≤2000）。

接下来 n 行每行表示一件商品由 一对数 ti，ci（0≤ti≤2000，1≤ci≤10^9）描述。如果 ti 是 0，那么当收银员扫描 商品i时，jkl不能偷任何东西。

输出一个数字——jkl需要支付的最小金额是多少。