#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
int n,m;
string dp[1010][1010];
//vector<int> len[1100][510];

int lf[1010];
int siz[1100];

vector<int> nex[1100];
string val[1100];

void dfs(int now){
    siz[now]=1;
    lf[now]=0;
    if(nex[now].size()==0){
        lf[now]=1;
        dp[now][0]=val[now]+" ";
//        len[now][0].push_back(val[now].size());
        return ;
    }
    else {
        for(int i=0;i<nex[now].size();i++){
            dfs(nex[now][i]);
            siz[now]=siz[now]+siz[nex[now][i]];
            lf[now]=lf[now]+lf[nex[now][i]];
        }
    }
    int l=nex[now][0],r=nex[now][1];
    for(int i=0;i<=(siz[l]-1)/2;i++){
        for(int j=0;j<=(siz[r]-1)/2&&i+j<=m;j++){
            string s2=dp[l][i]+dp[r][j];
            if(dp[now][i+j].size()==0){
                dp[now][i+j]=s2;
//                for(int k=0;k<len[l][i].size();k++){
//                    len[now][i+j].push_back(len[l][i][k]);
//                }
//                for(int k=0;k<len[r][j].size();k++){
//                    len[now][i+j].push_back(len[r][j][k]);
//                }
            }
            else {
                if(dp[now][i+j]>s2) {
                    dp[now][i+j]=s2;
//                    for(int k=0;k<len[l][i].size();k++){
//                        len[now][i+j].push_back(len[l][i][k]);
//                    }
//                    for(int k=0;k<len[r][j].size();k++){
//                        len[now][i+j].push_back(len[r][j][k]);
//                    }
                }
            }
        }
    }
    l=nex[now][1],r=nex[now][0];
    for(int i=0;i<=(siz[l]-1)/2;i++){
        for(int j=0;j<=(siz[r]-1)/2&&i+j+1<=m;j++){
            string s2=dp[l][i]+dp[r][j];
            if(dp[now][i+j+1].size()==0){
                dp[now][i+j+1]=s2;
//                for(int k=0;k<len[l][i].size();k++){
//                    len[now][i+j+1].push_back(len[l][i][k]);
//                }
//                for(int k=0;k<len[r][j].size();k++){
//                    len[now][i+j+1].push_back(len[r][j][k]);
//                }
            }
            else {
                if(dp[now][i+j+1]>s2) {
                    dp[now][i+j+1]=s2;
//                    for(int k=0;k<len[l][i].size();k++){
//                        len[now][i+j+1].push_back(len[l][i][k]);
//                    }
//                    for(int k=0;k<len[r][j].size();k++){
//                        len[now][i+j+1].push_back(len[r][j][k]);
//                    }
                }
            }
        }
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    int u,v,w;
    int opt;
    for(int i=1;i<=n;i++){
        cin>>opt;
        if(opt==1){
            cin>>u>>v;
            nex[i].push_back(u);
            nex[i].push_back(v);
        }
        else {
            cin>>val[i];
        }
    }
    dfs(1);
    string ans=dp[1][m];
    int pos=m;
    for(int i=m-2;i>=0;i-=2){
        if(ans>dp[1][i]) {
            ans=dp[1][i];
//            pos=i;
        }
    }
//    int k=len[1][pos][0];
    int cnt=0;
    for(int i=0;i<ans.size();i++){
        cout<<ans[i];
//        k--;
//        if(k==0){
//            cout<<" ";
//            cnt++;
//            k=len[1][pos][cnt];
//        }
    }
}