# sortしてDPは考えたのだが、何でソートするか分からず、
# また制約的にも違うのかな？　と思って捨ててしまった。

import sys
input = sys.stdin.readline

N=int(input())
A=[tuple(map(int,input().split())) for i in range(N)]

A.sort(key=lambda x:x[0]+x[1])

DP=[0]*20020
DP[0]=1

for v,t in A:
    for i in range(t-1,-1,-1):
        if DP[i]==1:
            DP[i+v]=1

for i in range(20020):
    if DP[i]==1:
        ANS=i
print(ANS)