#include<bits/stdc++.h>
#define endl enjoy_codeforces
using lint=long long;
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    lint q;std::cin>>q;
    std::vector<std::multiset<std::string>>a(21);
    while(q--){
        lint com;std::cin>>com;
        if(com==0){
            lint n,m;std::cin>>n>>m;
            a.at(n).clear();
            while(m--){
                std::string s;std::cin>>s;
                a.at(n).insert(s);
            }
        }
        if(com==1){
            std::string s;std::cin>>s;
            for(int i=1;i<=21;i++){
                if(i==21){
                    std::cout<<-1<<'\n';
                    break;
                }
                auto it=a.at(i).find(s);
                if(it==a.at(i).end())continue;
                std::cout<<i<<'\n';
                a.at(i).erase(it);
                break;
            }
        }
        if(com==2){
            int n;std::cin>>n;
            a.at(n).clear();
        }
    }
}