#include <iostream>
#include <vector>
using namespace std;
int main(){
  vector<string> A[20];
  int n;cin>>n;
  for(int i = 0; n > i; i++){
    int x;cin>>x;
    if(x == 0){
      int a,b;cin>>a>>b;a--;
      for(int j = 0; b > j; j++){
        string s;cin>>s;
        A[a].push_back(s);
      }
    }else if(x == 1){
      string b;cin>>b;
      bool ok = false;
      for(int j = 0; !ok && (20 > j); j++){
        for(int k = 0; !ok && (A[j].size() > k); k++){
          if(A[j][k] == b){
            swap(A[j][k],A[j][A[j].size()-1]);
            A[j].pop_back();
            cout << j+1 << endl;
            ok = true;
          }
        }
      }
      if(!ok)cout << -1 << endl;
    }else{
      int c;cin>>c;
      c--;
      A[c].clear();
    }
  }
}