#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll i,j,n,m,k,l,x,y,cnt,op,tree[20001][3],a[300001],f[1001][1001],siz[300001],in[300001],aim,qz[300001],dep[300001],len,tepan,g[300001];
int pd(ll x,ll y,ll z)
{
	for(int i=1;i<=z;i++)
		if(f[x][i]<f[y][i]) return 1;
		else if(f[x][i]>f[y][i]) return 0;
	tepan++;
	return 1;
}
void dfs(ll x,ll y,ll father)
{
	dep[x]=dep[father]+1;
	if(tree[x][0]==-1&&tree[x][1]==-1)
	{
		f[x][1]=a[x];
		siz[x]=1;
		g[x]=0;
		return;
	}
	dfs(tree[x][0],y,x);
	dfs(tree[x][1],y-1,x);
	if(y<=0)
	{
		ll gs=qz[len-dep[x]-1];
		for(int i=1;i<=gs;i++)
			f[x][i]=f[tree[x][0]][i];
		for(int i=1;i<=gs;i++)
			f[x][i+gs]=f[tree[x][1]][i];
		g[x]=0;
	}
	else
	{
		ll gs=qz[len-dep[x]-1];
		if(pd(tree[x][0],tree[x][1],len)==1)
		{
			dfs(tree[x][1],y-g[tree[x][0]],x);
			for(int i=1;i<=gs;i++)
				f[x][i]=f[tree[x][0]][i];
			for(int i=1;i<=gs;i++)
				f[x][i+gs]=f[tree[x][1]][i];
			g[x]=g[tree[x][0]]+g[tree[x][1]];
		}
		else
		{
			dfs(tree[x][0],y-g[tree[x][1]]-1,x);
			for(int i=1;i<=gs;i++)
				f[x][i]=f[tree[x][1]][i];
			for(int i=1;i<=gs;i++)
				f[x][i+gs]=f[tree[x][0]][i];
			g[x]=g[tree[x][0]]+g[tree[x][1]]+1;
		}
	}
}
int main()
{
	//freopen("1.in","r",stdin);
	scanf("%lld%lld",&n,&m);
	qz[0]=1;
	for(i=1;i<=60;i++) qz[i]=qz[i-1]*2;
	for(i=1;i<=n;i++)
	{
		scanf("%lld",&op);
		if(op==1)
		{
			scanf("%lld%lld",&x,&y);
			tree[i][0]=x;
			tree[i][1]=y;
			in[x]++;in[y]++;
		}
		else 
		{
			scanf("%lld",&x);
			tree[i][0]=tree[i][1]=-1;
			a[i]=x;
		}
	}
	for(i=1;i<=n;i++)
		if(in[i]==0) 
		{
			aim=i;
			break;
		}
	for(i=1;i<=60;i++)
		if(qz[i]-1==n)
		{
			len=i;
			break;
		}
	dfs(aim,m,0);
	if(g[aim]<m)
	{
		int kk=m-g[aim];
		if(m%2==0){
			for(i=1;i<=qz[len-1];i++)
			printf("%d ",f[aim][i]);
		}
		else
		{
			if(tepan!=0)
			{
				for(i=1;i<=qz[len-1];i++)
				printf("%d ",f[aim][i]);
			}
			else
			{
				for(i=1;i<=qz[len-1]-2;i++)
				printf("%d ",f[aim][i]);
				printf("%d %d",f[aim][qz[len-1]-1],f[aim][qz[len-1]]);
			}
		}
	}
	else
	{
		for(i=1;i<=qz[len-1];i++)
			printf("%d ",f[aim][i]);
	}
}