#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<map<string,int>> guest(20);
    int input,n,m;
    string neta;
    for(int i=0;i<N;i++){
        cin>>input;
        switch(input){
            case 0:
                cin>>n>>m;
                guest[n-1].clear();
                for(int j=0;j<m;j++){
                    cin>>neta;
                    if(guest[n-1].count(neta)){
                        ++guest[n-1][neta];
                    }else{
                        guest[n-1][neta]=1;
                    }
                }
                break;
            case 1:
                cin>>neta;
                for(int j=0;j<20;j++){
                    if(guest[j].count(neta)&&(guest[j][neta]>0)){
                        --guest[j][neta];
                        cout<<j+1<<endl;
                        goto end;
                    }
                }
                cout<<-1<<endl;
                break;
            case 2:
                cin>>n;
                guest[n-1].clear();
                break;
            end:{}
        }
    }
}