/*
题意:
Iserlohn 要买运动鞋,商店总共有n双运动鞋Iserlohn喜欢,
他总共有V元钱,这些运动鞋分为k类,
没类都有自己的编号id,单价p,对Iserlohn的价值v。
Iserlohn想每一类运动鞋至少买一双,在不超过他所拥有的总金额前提下,
使他得到的v最大。
易得状态转移方程:
f[j][v]= max(f[j][v-cos]+val,f[j-1][v-cos]+val);
*/
#include<iostream>
#include<algorithm>
#include<memory.h>
#include<cstdio>
using namespace std;
int dp[102][10002],n,m,k,a[102],b[102],c[102],vis[102];
int main()
{
int i,j,t;
while(scanf("%d%d%d",&n,&m,&k)!=EOF)
{
memset(vis,0,sizeof(vis));
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i],vis[a[i]]=1;
for(i=1;i<=k;i++)
if(!vis[i])break;
if(i!=k+1)
{
printf("Impossible\n");
continue;
}
// cout<<"OK"<<endl;
for(i=1;i<=k;i++)
{
for(j=1;j<=n;j++)
{
if(a[j]==i)
{
for(t=m;t>=b[j];t--)
{
// for(int tt=1;tt<=t;tt++)
dp[i][t]=max(dp[i][t],max(dp[i-1][t-b[j]],dp[i][t-b[j]])+c[j]);
}
}
}
}
int ans=0;
for(i=1;i<=m;i++)
if(ans<dp[k][i])
ans=dp[k][i];
if(ans)
cout<<ans<<endl;
else printf("Impossible\n");
}
return 0;
}