#include<bits/stdc++.h>
using namespace std;

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int N; cin>>N;
	vector<unordered_map<string,int>>v(20);
	for(int i=0;i<N;++i){
		int d; cin>>d;
		if(d==0){
			int n,m; cin>>n>>m; --n;
			for(int j=0;j<m;++j){
				string a; cin>>a;
				++v.at(n)[a];
			}
		}
		else if(d==1){
			string b; cin>>b;
			int who=-1;
			for(int j=0;j<20;++j){
				if(v.at(j).find(b)!=v.at(j).end()){
					--v.at(j).at(b);
					if(v.at(j).at(b)==0)v.at(j).erase(b);
					who=j+1;
					break;
				}
			}
			cout<<who<<"\n"s;
		}
		else{
			int c; cin>>c; --c;
			v.at(c).clear();
		}
	}
}