import sequtils,strutils,algorithm

type
    ie = tuple[v,t : int]
var
    N = stdin.readline.parseInt
    kinjo = newSeq[ie](N)
    s : set[uint16]
    s2 = s
    a,b : int
    ans = newSeq[uint16](0)
    Mi : ie
for n in 0..<N:
    (a,b) = stdin.readline.split.map(parseInt)
    kinjo[n] = ((a,b))
    if Mi.t < a:
        Mi = (a,b)

kinjo = kinjo.sortedByIt(it.t)
kinjo.add(Mi)
for k in kinjo:
    s2 = {}
    for i in s:
        if i.int >= k.t:
            break
        else:
            s2.incl(i + k.v.uint16)
    s2.incl(k.v.uint16)
    s = s + s2
for t in s:
    ans.add(t)
echo max(ans)