B. 结账助手

每个测试的时间限制：$1$ 秒
每个测试的内存限制：$256$ MB

Bob 来到一家现购自运商店，将 $n$ 件商品放入购物车，然后去收银台付款。每件商品由其价格 $c_i$ 和收银员处理该商品所需的时间 $t_i$（单位：秒）来描述。
当收银员在处理某件商品时，Bob 可以从购物车中偷走其他商品。偷走一件商品恰好需要 $1$ 秒。

请问 Bob 最少需要支付多少钱？
请注意：商品被收银员处理的顺序由 Bob 决定。

输入格式

第一行包含整数 $n$（$1 \le n \le 2000$）。
接下来的 $n$ 行中，每行包含两个整数 $t_i, c_i$（$0 \le t_i \le 2000$，$1 \le c_i \le 10^9$）。
如果 $t_i = 0$，则当收银员在处理商品 $i$ 时，Bob 无法偷走任何东西。

输出格式

输出一个整数 —— Bob 最少需要支付的金额。

示例

输入 #1

4
2 10
0 20
1 5
1 3

输出 #1

8

输入 #2

3
0 1
0 10
0 100

输出 #2

111