#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	string ty;
	getline(cin,ty);
	map<string,vector<string>> G;
	if(ty=="ENCODE")
	{
		string line;
		string rt;
		while(getline(cin,line))
		{
			stringstream ss(line);
			string u,v;
			ss>>u;
			u.pop_back();
			if(rt=="")rt=u;
			while(ss>>v)
			{
				G[u].push_back(v);
			}
		}
		vector<string> ord;
		string bits;
		function<void(const string&)> dfs=[&](const string &u)
		{
			ord.push_back(u);
			for(auto v:G[u])
			{
				bits.push_back('1');
				dfs(v);
				bits.push_back('0');
			}
		};
		dfs(rt);
		for(auto u:ord)cout<<u<<endl;
		cout<<bits<<endl;
	}
	else
	{
		vector<string> names;
		string str,bits;
		while(cin>>str)
		{
			names.push_back(str);
		}
		bits=names.back();names.pop_back();
		stack<string> st;
		int now=0;
		st.push(names[now]);
		for(auto b:bits)
		{
			if(b=='1')
			{
				G[st.top()].push_back(names[now+1]);
				st.push(names[now+1]);
				now++;
			}
			else
			{
				st.pop();
			}
		}
		for(auto u:names)
		{
			if(G.contains(u))
			{
				cout<<u<<":";
				for(auto v:G[u])
				{
					cout<<' '<<v;
				}
				cout<<endl;
			}
		}
	}
	return 0;
}