import sys
readline=sys.stdin.readline
import numpy as np

N=int(readline())
inf=1<<30
dp=np.full(10**5,inf,np.int32)
dp[0]=0
for _ in range(N):
    a,b=map(int,readline().split())
    np.minimum(dp[:-a],dp[a:]+b,out=dp[a:])
    dp[:a]+=b
ans=np.min(np.maximum(dp,np.array([i for i in range(10**5)])))
print(ans)