来自异世界的图图

图图从异世界得到了一些‘免费标签’

将'免费标签'贴上后,该物品不能被售货员扫描,也就不用付钱

只有当收银员正在扫描某件商品时,图图才可以使用免费标签, 以免被发现

当然被正在扫描的货品不能贴标签,因为会被售货员发现

图图每贴一个标签都需要 1 秒

现在图图挑选了 n 个物品, 每个物品由它的价格 wi, 还有收银员扫描它的时间ti定义

售货员扫描商品的顺序是由图图决定的，请输出图图需要花费的最小钱数

1 <= n <= 2000

0 <= ti <= 2000

1 <= wi <= 1e9

第一行包含一个整数n,接下来n行 每行每件物品由一对数ti 和 wi描述

如果 ti 是 0,那么当收银员扫描物品 i 时,图图不能使用免费标签

输出图图需要花费的最小金额

样例1：
4
2 10
0 20
1 5
1 3

样例2：
3
0 1
0 10
0 100

样例1：
8

样例2：
111

样例解释:
第一个样例,让售货员扫描价格为5的物品,花费1秒时间偷走价值为10的物品
再让售货员扫描价值为5的物品,花费1秒偷走价值为20的物品
所以总花费为5 + 3 = 8