#include<bits/stdc++.h>
using namespace std;
int n,m,l[1004],r[1004],a[1004],b[1004];
int f[1004][504],g[504][504],h[504];
bool check(int *x,int *y,int k){for(int i=0;i<k;i++)if(x[i]^y[i])return x[i]<y[i];return 0;}
void dfs0(int x){
	int ls=l[x],rs=r[x];
	if(rs)dfs0(ls),dfs0(rs),a[x]=a[ls]+a[rs]+1,b[x]=b[ls]+b[rs];else b[x]=1;
}
void dfs(int x,int L){
	int ls=l[x],rs=r[x];
	if(!rs){f[L][0]=ls;return;}
	int R=L+a[ls]+b[ls],k=b[x];
	dfs(ls,L),dfs(rs,R);
	for(int i=0;i<=a[x];i++){
		memset(g[i],0x3f,k<<2);
		for(int j=max(0,i-a[rs]-1);j<=min(a[ls],i);j++){
			if(j!=i-a[rs]-1){
				memcpy(h,f[L+j],b[ls]<<2),memcpy(h+b[ls],f[R+i-j],b[rs]<<2);
				if(check(h,g[i],k))memcpy(g[i],h,k<<2);
			}
			if(j!=i){
				memcpy(h,f[R+i-j-1],b[rs]<<2),memcpy(h+b[rs],f[L+j],b[ls]<<2);
				if(check(h,g[i],k))memcpy(g[i],h,k<<2);
			}
		}
		memcpy(f[L+i],g[i],k<<2);
	}
	for(int i=0;i<=a[x];i++)memcpy(f[L+i],g[i],k<<2);
}
int main(){
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n>>m;
	for(int i=1,t;i<=n;i++){cin>>t>>l[i];if(t<2)cin>>r[i];}
	dfs0(1),dfs(1,0);
	for(int i=0;i<b[1];i++)cout<<f[m][i]<<' ';
}