#include<iostream>
#include<vector>
#include<stdlib.h>
#include<time.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<map>
using namespace std;

int main(void){
 int N;
 int ok=0;
 int manu,n,m;
 map <string,int> A[21];
 string s;
 cin>>N; 
 for(int j=0; j<N; j++){
  cin>>manu;
  if(manu==0){
   cin>>n>>m;
   for(int i=0; i<m; i++){
    cin>>s;
    A[n][s]++;
   }
  }

  else if(manu==1){
    cin>>s;
    for(int i=1; i<=20; i++){
       if(A[i][s]!=0){
        std::cout<<i<<std::endl;
        ok=1;
        A[i][s]--;
        break;
       }
    } 
    if(ok==0)std::cout<<-1<<std::endl;
  }
  else {
   cin>>n; 
   A[n].clear();
  }
  ok=0;
 }
 return 0;
}