#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    int N; cin >> N;
    vector<multiset<string>> A(20);
    rep(_,N) {
        int t; cin >> t;
        if(t == 0) {
            int n,m; cin >> n >> m; n--;
            multiset<string> st;
            rep(i,m) {
                string a; cin >> a;
                st.insert(a);
            }
            A[n] = st;
        }

        if(t == 1) {
            string B; cin >> B;
            int ans = -1;
            rep(i,20) {
                if(A[i].count(B)) {
                    A[i].erase(A[i].lower_bound(B));
                    ans = i + 1;
                    break;
                }
            }
            cout << ans << endl;
        }

        if(t == 2) {
            int C; cin >> C; C--;
            A[C].clear();
        }
    }
}