#include <iostream>
#include <fstream>
#include <vector>
#include <string>
using namespace std;
int myhash(string s)
{
    int ans = 0;
    for (int i = 0; i < s.size(); i++)
    {
        ans *= 53;
        ans += s[i];
        ans %= 1000003;
    }
    return ans;
}
int main()
{
    ifstream cin("multimap.in");
    ofstream cout("multimap.out");
    string s, s1, s2;
    vector <vector<pair<string,vector<string>>>> a(1e6 + 3);
    int t;
    bool flag,flag1;
    while (cin >> s)
    {
        if (s[0] == 'p')
        {
            cin >> s1 >> s2;
            t = myhash(s1);
            flag1 = false;
            for (int i = 0; i < a[t].size(); i++)
            {
                if (s1 == a[t][i].first) {
                    flag = false;
                    for (int j = 0; j < a[t][i].second.size();j++)
                    {
                        if (a[t][i].second[j] == s2) {
                            flag = true; flag1 = true;
                        }
                    }
                    if (flag == false) {
                        a[t][i].second.push_back(s2);
                        flag1 = true;
                    }
                }
            }
            if (flag1 == false)
                a[t].push_back(make_pair(s1, vector<string>(1, s2)));
        }
        else if (s[0] == 'g')
        {
            cin >> s1;
            t= myhash(s1);
            flag = false;
            for (int i = 0; i < a[t].size(); i++)
            {
                if (s1 == a[t][i].first) {
                    flag = true;
                    cout << a[t][i].second.size() << ' ';
                    for (int j = 0; j < a[t][i].second.size(); j++)
                        cout << a[t][i].second[j] << ' ';
                    cout << endl;
                }
            }
            if (flag == false) cout << 0 << endl;
        }
        else if (s[0] == 'd')
        {
            if (s.size() == 6) // delete
            {
                cin >> s1 >> s2;
                t = myhash(s1);
                for (int i = 0; i < a[t].size(); i++)
                {
                    if (s1 == a[t][i].first) {
                        for (auto j = a[t][i].second.begin(); j != a[t][i].second.end(); j++)
                        {
                            if (*j == s2)
                            {
                                a[t][i].second.erase(j);
                                break;
                            }
                        }
                    }
                }
            }
            else               //deleteall
            {
                cin >> s1;
                t = myhash(s1);
                for (auto i = a[t].begin(); i != a[t].end(); i++)
                {
                    if (s1 == i->first) {
                        a[t].erase(i);
                        break;
                    }
                }
            }
        }
    }
    return 0;
}