#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n;
  cin>>n;
  vector<vector<string> > s(100);
  for(Int u=0;u<n;u++){
    Int t;
    cin>>t;
    if(t==0){
      Int x,y;
      cin>>x>>y;
      s[x].resize(y);
      for(Int i=0;i<y;i++) cin>>s[x][i];
    }
    if(t==1){
      string b;
      cin>>b;
      Int flg=0;
      for(Int i=0;i<100;i++){
	for(Int j=0;j<(Int)s[i].size();j++){
	  if(s[i][j]==b){
	    cout<<i<<endl;
	    swap(s[i][j],s[i].back());
	    s[i].pop_back();
	    flg=1;
	    break;
	  }	  
	}
	if(flg) break;
      }
      if(!flg) cout<<-1<<endl;
    }
    if(t==2){
      Int c;
      cin>>c;
      s[c].clear();
    }
  }
  return 0;
}