#include<iostream>
#include<map>
using namespace std;
map<string,int>M[21];
int n;
main()
{
	cin>>n;
	for(;n--;)
	{
		int d;cin>>d;
		if(d==0)
		{
			int l,k;cin>>l>>k;
			for(;k--;)
			{
				string s;cin>>s;
				M[l][s]++;
			}
		}
		else if(d==1)
		{
			string s;cin>>s;
			bool f=1;
			for(int i=1;i<=20;i++)
			{
				if(M[i][s]>0)
				{
					M[i][s]--;
					f=0;
					cout<<i<<endl;
					break;
				}
			}
			if(f)cout<<-1<<endl;
		}
		else
		{
			int i;cin>>i;M[i].clear();
		}
	}
}