#32866: python(內有解答請小心暴雷)
wmouo
(crazypanda)
分享一下01背包演算法的打法，建議解完題再來看，如果有更精簡的方式麻煩放下面我也想看: )
z = [0]*101
for _ in range(int(input())):
n = [int(_) for _ in input().split(' ') if _]
for i in range(100, n[0]-1, -1):z[i] = max(z[i-n[0]]+n[1], z[i])
print(z[-1])