#define _USE_MATH_DEFINES
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string>
#include<iostream>
#include<iostream>
#include<cctype>
#include<cstdio>
#include<vector>
#include<stack>
#include<queue>
#include <algorithm>
#include<math.h>
#include<set>
#include<map>
#include <sstream>
#include<iomanip>
#include <ctype.h>
using namespace std;

//#include<bits/stdc++.h>


int main() {

	int n;
	cin >> n;
	bool f[15] = {};
	map<string, vector<int>>r;

	while (n--) {
		int x;
		cin >> x;
		if (!x) {
			int a, b;
			cin >> a >> b;
			f[a] = 1;
			for (int i = 0; i < b; i++) {
				string p;
				cin >> p;
				r[p].push_back(a);

			}
			//cout << a << endl;;
		}
		if (x == 1) {
			string p;
			cin >> p;
			bool z = 1;
			for (int i = 0; i < r[p].size(); i++) {
				if (f[r[p][i]]) {
					z = 0;
					cout << r[p][i] << endl;
					r[p][i] = 0;
					break;
				}
				
			}if (z)cout << -1 << endl;
		}
		if (x == 2) {
			int a;
			cin >> a;
			f[a] = 0;
			cout << a << endl;
		}

	}


	return 0;
}