int dp[11][10010];
struct node{
int w[101],val[101];
int cnt;
}p[11];
int main(){
int n,m,k;
while(scanf("%d%d%d",&n,&m,&k) != -1){//总共数量,手上金钱,鞋子种类
int i,j;
for(i=1;i<=k;i++)p[i].cnt=0;
while(n--){
int id;
int a,b;
scanf("%d%d%d",&id,&a,&b);
int cnt = p[id].cnt;
p[id].w[cnt] = a;
p[id].val[cnt] = b;
p[id].cnt++;
}
memset(dp,0,sizeof(dp));
for(i=1;i<=k;i++){//组数
for(j=0;j<p[i].cnt;j++){//分组里的物品数
int w = p[i].w[j];
int v = p[i].val[j];
for(int kk=m;kk>=w;kk--){//代价
dp[i][kk] = max(dp[i][kk],dp[i][kk-w]+v);//顺序不能调转,因为如果代价为0,调转的话,有可能出现先有dp[i][kk] = dp[i-1][kk-0]+v,再有dp[i][kk] = dp[i][kk-0]+v = dp[i-1][kk-0]+v+v,所以物品取了两次
dp[i][kk] = max(dp[i][kk],dp[i-1][kk-w]+v);
}
}
}
int ans = 0;
for(i=0;i<=m;i++)
ans = max(ans,dp[k][i]);
if(ans==0)puts("Impossible");
else
printf("%d\n",ans);
}
return 0;
}