#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;
typedef unsigned long long ull;

int main(){
  int N;
  cin >> N;

  vector<map<string,int>> v(25);
  rep(turn,N){
    int type;
    cin >> type;
    if(type == 0){
      int n, m;
      cin >> n >> m;
      rep(i,m){
        string neta;
        cin >> neta;
        v[n][neta]++;
      }
    }
    else if(type == 1){
      string b;
      cin >> b;
      int ret = -1;
      rep(i,v.size()){
        if(v[i][b] > 0){
          v[i][b]--;
          ret = i;
          break;
        }
      }
      cout << ret << endl;
    }
    else{
      int c;
      cin >> c;
      v[c].clear();
    }
  }

  
  return 0;
}