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

int main(){
    int Q;
    cin >> Q;
    vector<multiset<string>> seat(21);
    while(Q--){
        int cmd;
        cin >> cmd;
        if(cmd == 1){
            string s;
            cin >> s;
            int ans = -1;
            for(int i = 1; i <= 20; i++){
                auto it = seat[i].find(s);
                if(it == seat[i].end())continue;
                seat[i].erase(it);
                ans = i;
                break;
            }
            cout << ans << '\n';
        }else if(cmd == 0){
            int n, m;
            string s;
            cin >> n >> m;
            for(int i = 0; i < m; i++){
                cin >> s;
                seat[n].insert(s);
            }
        }else{
            int C;
            cin >> C;
            seat[C].clear();
        }
    }
}