#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
#define rep(i,l,r) for(ll i=(l);i<(r);i++)
#define INF (ll)1e18
struct aaa{aaa(){cin.tie(0); ios::sync_with_stdio(0); cout<<fixed<<setprecision(10);};}aaaaaaa;
inline void in() {}
template <class Head, class... Tail>
inline void in(Head&& head,Tail&&... tail){
    cin>>head;
    in(move(tail)...);
}
template <class T>
inline void out(T t) {
    cout<<t<<'\n';
}
template <class Head, class... Tail>
inline void out(Head head,Tail... tail){
    cout<<head<<' ';
    out(move(tail)...);
}

int main(){
    array<vector<string>, 21> sushi;
    int n;
    cin>>n;
    int type,sheet,m;
    string s;
    rep(i,0,n){
        in(type);
        if(!type){
            in(sheet,m);
            rep(j,0,m){
                in(s);
                sushi[sheet].push_back(s);
            }
        }
        else if(type==1){
            in(s);
            rep(j,1,21)rep(k,0,sushi[j].size())if(sushi[j][k]==s){
                sushi[j].erase(sushi[j].begin()+k);
                out(j);
                goto brek;
            }
            out(-1);
        brek:;
        }
        else{
            in(sheet);
            sushi[sheet].clear();
        }
    }
}