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

int main()
{
	int n;
	cin >> n;
	map<string, int> sushi[20];
	for (int i = 0; i < n; i++)
	{
		int p;
		cin >> p;
		if (p == 0)
		{
			int n, m;
			cin >> n >> m;
			n--;
			for (int j = 0; j < m; j++)
			{
				string s;
				cin >> s;
				sushi[n][s]++;
			}
		}
		if (p == 1)
		{
			string s;
			cin >> s;
			[&] {
				for (int j = 0; j < 20; j++)
				{
					for (auto &p : sushi[j])
					{
						if (p.second <= 0)
						{
							continue;
						}
						auto &t = p.first;
						if (s == t)
						{
							cout << j + 1 << endl;
							sushi[j][s]--;
							return;
						}
					}
				}
				cout << -1 << endl;
			}();
		}
		if (p == 2)
		{
			int c;
			cin >> c;
			c--;
			sushi[c].clear();
		}
	}
	return 0;
}