#include <iostream>
using namespace std;

long long x;
long long waga[110];
long long wartosc[110];
long long plecak[1210];
long long suma;
long long wynik;

int main()
{
    cin >> x;

    for(int i = 0 ; i < x ; i++)
    {
        cin >> waga[i];
        cin >> wartosc[i];
    }

    cin >> suma;

    for(int i = 1 ; i < 1210 ; i++)
    {
        plecak[i] = -1;
    }

    for(int i = 0 ; i < x ; i++)
    {
     for(int j = suma - waga[i]; j >= 0 ; j--)
     {
         if(plecak[j] != -1)
         {
             plecak[j + waga[i]] = max(plecak[j + waga[i]], plecak[j] + wartosc[i]);
         }
     }
    }
    wynik = plecak[0];
    for(int i = 0 ; i <= suma ; i++)
    {
        if(plecak[i] > wynik)
        {
            wynik = plecak[i];
        }
    }

    cout << wynik;

    return 0;
}