#include <fstream>
#define DIM 2000000001

using namespace std;

ifstream fin ("zebughil.in");
ofstream fout("zebughil.out");

int n,G,i,g,p;
int dp[DIM];
int main()
{
    for(int k=1;k<=3;k++)
    {
        fin>>n>>G;
        for(i=1;i<DIM;i++)
            dp[i]=-1;
        for(i=1;i<=n;i++)
        {
            fin>>g>>p;
            for(int j=G-g;j>=0;j--)
                if(dp[j]!=-1 && dp[j+g]<dp[j]+p)
                    dp[j+g]=dp[j]+p;
        }
        int maxim=-1;
        for(i=1;i<DIM;i++)
            if(dp[i]>maxim)
                maxim=dp[i];
        fout<<maxim<<'\n';
    }
    return 0;
}