#include<iostream>
#include<cstring>
using namespace std;
  string s[505];
  string aux;
  char c;
  int n;
  string cuv[1005];

  string toMorse(string x)
  {
      string fin="x";
      for(int i=0;i<x.length();i++)
      {
          fin=fin.insert(fin.length()-1,s[(int)x[i]]);
      }
      fin.erase(0,1);
      return fin;
  }

int main()
{

  for(int i=(int)'a';i<=(int)'z';i++)
  {
      cin>>c;
      cin>>aux;
      s[(int)c]=aux;
  }
  cin>>n;
  for(int i=0;i<n;i++)
  {
      cin>>aux;
      cuv[i]=toMorse(aux);
      ///cout<<cuv[i]<<endl;
  }
  int Max=-1;
  for(int i=0;i<n;i++)
  {
      int mx=-1;
  for(int j=0;j<=n;j++)
  if(cuv[i]==cuv[j])
  {
  cout<<cuv[j]<<" ";

  mx++;
  }

  cout<<endl;
  if(mx>Max && mx!=0)
    Max=mx+1;
  }
  cout<<Max;
}