include

using namespace std; struct item{ int mw,mv; int f1w,f1v; int f2w,f2v; }l[61]; int mk[61],cnt; int dp[61][10001]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ int v,p,q; cin>>v>>p>>q;

if(q==0){
	cnt++;
	l[cnt],mw=v;
	l[cnt],mv=v*p;
	mk[i]=cnt;
}
else{
	if(l[mk[q]].f1v){
		l[mk[q]].f2w=v;
		l[mk[q]].f2v=v*p;
	}
	else{
		l[mk[q]].f1w=v;
		l[mk[q]].f2v=v*p;
	}
}

} for(int i=1;i<=cnt;i++){

for(int j=1;j<=n;j++){
	dp[i][j]=dp[i-1][j];
}

}

return 0;

}