#include <fstream>
#include <algorithm>
#include <iostream>
using namespace std;
ifstream fin("maya.in");
ofstream fout("maya.out");
int v[100001], frecv[500];
char car[100001], mutare;
int main()
{
    int cerinta, n, x, maxi = 0, m;
    char c;
    fin >> cerinta;
    if(cerinta == 1){
        fin >> n;
        for(int i = 1; i <= n; i ++){
            fin >> c >> x;
            frecv[c] ++;
        }
    for(char i = 'A'; i <= 'Z'; i ++){
        if(frecv[i] > maxi)
            maxi = frecv[i];
    }
        for(char i = 'A'; i <= 'Z'; i ++){
            if(frecv[i] == maxi){
                fout << i << " ";
            }
        }
    }
    else if(cerinta == 2){
        fin >> n;
        for(int i = 1; i <= n; i ++){
            fin >> car[i] >> v[i];
        }
        for(int i = 1; i <= n; i ++){
            fin >> m;
            for(int j = 1; j <= m; j ++){
                fin >> mutare;
                if(mutare == '1'){
                    v[i] ++;
                }
                if(mutare == '2'){
                    if(car[i] == 'Z')
                        car[i] == 'A';
                    else
                        car[i] ++;
                    if((int)car[i] % 2 == 0)
                        v[i] ++;
                }
                if(mutare == '3'){
                    if(car[i] == 'Z')
                        car[i] == 'A';
                    else
                        car[i] ++;
                    if((int)car[i] % 2 == 1)
                        v[i] --;
                }
                if(mutare == '4'){
                    v[i] --;
                }
                if(mutare == '5'){
                    if(car[i] == 'A')
                        car[i] == 'Z';
                    else
                        car[i] --;
                    if((int)car[i] % 2 == 1)
                        v[i] --;
                }
                if(mutare == '6'){
                    if(car[i] == 'A')
                        car[i] = 'Z';
                    else
                        car[i] --;
                    if((int)car[i] % 2 == 0)
                        v[i] ++;
                }
            }
        }
    }
    for(int i = 1; i <= n; i ++){
        fout << car[i] << v[i] << "\n";
    }
    return 0;
}