//============================================================================
// Name : judo1494.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
//02988825547
#include
#include
using namespace std;
void dota(int num_weapons,int num_merge,int gold){
int *price = new int[num_weapons+num_merge];
int *value = new int[num_weapons+num_merge];
int *maxvalue = new int[gold+1];
for(int i = 0;i std::cin>>price[i]>>value[i];
}
for(int i = num_weapons;i int t=0;
std::cin>>t;
price[i]=0;
value[i]=0;
for(int j = 0;j int id_weapon;
std::cin>>id_weapon;
price[i]+=price[id_weapon-1];
value[i]+=value[id_weapon-1];
}
int s = 0;
std::cin>>s;
value[i]+=s;
}

for(int i = 0;i maxvalue[i]=0;
}
for(int i = 0;i for(int j = price[i];j maxvalue[j] = std::max(maxvalue[j],maxvalue[j-price[i]]+value[i]);
}
}
std::cout<< maxvalue[gold]< delete []price;
delete []value;
delete []maxvalue;

}
int main() {
//cout << "!!!Hello World!!!" << endl; // prints !!!Hello World!!!
int n;
int m;
int g;
while(std::cin>>n>>m>>g){
dota(n,m,g);
}
return 0;
}

/**************************************************************
Problem: 1494
User: KES
Language: C++
Result: Accepted
Time:30 ms
Memory:1520 kb
****************************************************************/