PAT1039

#include<iostream>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;

const int N=40010;
const int M=26*26*26*10+1;
vector<int> selectcourse[M];

int getid(char name[])
{
  int id=0;
  for(int i=0;i<3;i++)
  {
    id=id*26+name[i]-'A';
  }
  id=id*10+name[3]-'0';
  return id;
}

int main()
{
  char name[5];
  int n,k;
  cin>>n>>k;
  for(int i=0;i<k;i++)
  {
    int course,x;
    cin>>course>>x;
    for(int j=0;j<x;j++)
    {
      cin>>name;
      int id=getid(name);
      selectcourse[id].push_back(course);
    }
  }
  for(int i=0;i<n;i++)
  {
    cin>>name;
    int id=getid(name);
    sort(selectcourse[id].begin(),selectcourse[id].end());
    cout<<name<<" "<<selectcourse[id].size();
    for(int j=0;j<selectcourse[id].size();j++)
    {
      cout<<" "<<selectcourse[id][j];
    }
    cout<<endl;
  }
  system("pause");
  return 0;
}