#include<iostream>

#include<cstdio>

#include<cstring>

#define ll long long

using namespace std;

const int N=,M=;const ll INF=0x7fffffff;

int n,m,head[N],xnt,du[N];

ll a[N],L[N],c[N],dp[N][N<<][M],g[N][M],h[N][M],ans;//dp[][N<<1][]不能dp[][N][]

struct Edge{

    int next,to;ll w;

    Edge(int n=,int t=,ll w=):next(n),to(t),w(w) {}

}edge[N];

void dfs(int cr)

{

    if(!head[cr])

    {

        L[cr]=min(L[cr],m/c[cr]);

        for(int i=;i<=L[cr];i++)

            for(int j=;j<=i;j++)

                dp[cr][j][i*c[cr]]=(i-j)*a[cr];

        return;

    }

    L[cr]=INF;

    for(int i=head[cr],v;i;i=edge[i].next)

    {

        dfs(v=edge[i].to);L[cr]=min(L[cr],L[v]/edge[i].w);

        c[cr]+=c[v]*edge[i].w;        //只是用来限制L[cr]

    }

    L[cr]=min(L[cr],m/c[cr]);

    memset(g,-,sizeof g);//g只和子树阶段、钱有关，因为dp涉及"向上贡献几个"，所以不方便同时表示前几个子树的力量值

    g[][]=;

    for(int l=L[cr];l>=;l--)//g不重赋值，所代表的状态应该足以合成当前的l个当前装备；所以需倒序

    {

        int tot=;

        for(int i=head[cr];i;i=edge[i].next)

        {

            tot++;

            for(int k=;k<=m;k++)//用了k钱

                for(int j=;j<=k;j++)//j钱给v

                    g[tot][k]=max(g[tot][k],g[tot-][k-j]+dp[edge[i].to][l*edge[i].w][j]);//k-j钱给之前的子树

        }

        for(int j=;j<=l;j++)

            for(int k=;k<=m;k++)

                dp[cr][j][k]=max(dp[cr][j][k],g[tot][k]+a[cr]*(l-j));//子树们的节余+自己的节余

    }

}

int main()

{

    scanf("%d%d",&n,&m);char ch;int u,x;ll z;

    memset(L,,sizeof L);

    memset(dp,-,sizeof dp);//////

    for(int i=;i<=n;i++)

    {

        scanf("%lld %c",&a[i],&ch);

        if(ch=='B')

        {

            scanf("%lld%lld",&c[i],&L[i]);

        }

        else

        {

            scanf("%d",&u);

            for(int j=;j<=u;j++)

            {

                scanf("%d%lld",&x,&z);

                edge[++xnt]=Edge(head[i],x,z);head[i]=xnt;du[x]++;

            }

        }

    }

    int tot=;

    for(int i=;i<=n;i++)

        if(!du[i])

        {

            dfs(i);tot++;

            for(int k=;k<=m;k++)//总共

                for(int j=;j<=m;j++)//给之前的树

                    h[tot][k]=max(h[tot][k],h[tot-][j]+dp[i][][k-j]);

        }

    for(int i=;i<=m;i++)ans=max(ans,h[tot][i]);

    printf("%lld",ans);

    return ;

}