這天，小明在搬磚。

他一共有 n 塊磚，他發(fā)現(xiàn)第 i 磚的重量為 w_i，價值為 v_i。他突然想從這些磚中選一些出來從下到上堆成一座塔，并且對于塔中的每一塊磚來說，它上面所有磚的重量和不能超過它自身的價值。

他想知道這樣堆成的塔的總價值（即塔中所有磚塊的價值和）最大是多少。

輸入共 n + 1 行，第一行為一個正整數(shù) n，表示磚塊的數(shù)量。

后面 n 行，每行兩個正整數(shù) w_i , v_i 分別表示每塊磚的重量和價值。

5
4 4
1 1
5 2
5 5
4 3

10

選擇第 1、2、4 塊磚，從上到下按照 2、1、4 的順序堆成一座塔，總價值為 4 + 1 + 5 = 10 。

對于 20% 的數(shù)據(jù)，保證 n ≤ 10；

對于 100% 的數(shù)據(jù)，保證 n ≤ 1000; w_i ≤ 20; v_i ≤ 20000 。