#include <bits/stdc++.

h>
using namespace std;
ifstream in("maya.in");
ofstream out("maya.out");
int ap[91],pornire[1001];
struct fagure
{
char cod[500];
} v[1001];
int transformare (char a[])
{
int nr=0,n=strlen(a),i,p=1,aux;
char c;
for(i=0; i<n; i++)
{
c=a[i];
aux=c-'0';
nr=nr*10+aux;
}
return nr;
}
int main()

{
int n,i,c,elem,litera,max_ap=0,m;
char aux[101],celula,mutare;
in>>c>>n;
if(c==1)
{
for(i=1; i<=n; i++)
{
in>>v[i].cod;
celula=v[i].cod[0];
litera=int(celula);
if(int('A')<=litera && litera<=int('Z'))
ap[litera]++;
max_ap=max(max_ap,ap[litera]);
}
for(i=int('A'); i<=int('Z'); i++)
if(ap[i]==max_ap)
out<<char(i)<<' ';
return 0;
}
if(c==2)
{
int j;
for(i=1; i<=n; i++)
{
in>>v[i].cod;
strcpy(aux,v[i].cod+1);
pornire[i]=transformare(aux);
}
for(i=1; i<=n; i++)
{
in>>m;
litera=int(v[i].cod[0]);
for(j=1; j<=m; j++)
{
in>>mutare;
 c=mutare-'0';
if(litera<65)
litera=90;
if(litera>90)
litera=65;
// cout<<char(litera)<<' '<<litera<<' '<<c<<'\n';
if(litera%2==0)
{
if(c==1)
{
pornire[i]++;
}
if(c==2)
{
litera++;
}
if(c==3)
{
pornire[i]--;
litera++;
}
if(c==4)
pornire[i]--;
if(c==5)
{
pornire[i]--;
litera--;
}
if(c==6)
{
litera--;
}
}
else if(litera%2==1)
{
if(c==1)
{
pornire[i]++;
}
if(c==2)
{
pornire[i]++;
litera++;
}
if(c==3)
{
litera++;
}
if(c==4)
{
pornire[i]--;
}
if(c==5)
{
litera--;
}
if(c==6)
{
litera--;
 pornire[i]++;
}
}
// cout<<char(litera)<<' '<<litera<<' '<<c<<'\n';
}
if(litera<65)
litera=90;
if(litera>90)
litera=65;
///Afisare finala
out<<char(litera)<<pornire[i]<<'\n';
}
}
}