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



int main() {

    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    vector<multiset<string>> U(20);
    int Q;
    cin>>Q;
    for(int q=0;q<Q;q++){
        int t;
        cin>>t;
        if(t==1){
            string S;
            cin>>S;
            int an=-1;
            for(int i=0;i<20;i++){
                if(an==-1&&U[i].count(S)){
                    U[i].erase(U[i].find(S));
                    an=i+1;
                }
            }
            cout<<an<<"\n";
        }
        else if(t==0){
            int i,k;
            cin>>i>>k;
            for(int j=0;j<k;j++){
                string S;
                cin>>S;
                U[i-1].insert(S);
            }
        }
        else{
            int k;
            cin>>k;
            U[k-1].clear();
        }
    }

}