#include <stdio.h>
#include <string.h>
int main(){

	FILE *a;
	a = fopen("testdata.in","r");
	int test;
	char kalimat[105];
	int repeat;
	char a[105],b[105];
	char temp1[105];
	char temp2[105];
	int length;
	int flag;
	int result[26]={0};

	fscanf(a,"%d",&test);

	for (int i = 0 ; i<test;i++){
		flag = 1;
		fscanf(a,"%s",kalimat);
		length = strlen(kalimat);
		fscanf(a,"%d",&repeat);

		for(int j = 0 ; j<repeat;j++){
		fscanf(a,"%s %s",temp1,temp2);
		for (int h = 0 ; h<repeat;h++){
			if(temp1[0]==a[h]){
				flag = 0;
			}
		}
		if(flag==1){
			a[j]=temp1[0];
			b[j]=temp2[0];
		}


	}
	for (int j = 0 ; j<length; j++){
            for (int h = 0 ; h<repeat;h++){
                if(kalimat[j]==a[h]){
                    kalimat[j]=b[h];
                }
            }
        }

	for (int j = 0;j<length;j++){

		if(kalimat[j]>='A'&& kalimat[j]<='Z'){
			int value = kalimat[j]-'A';
			result[value]++;
		}
	}

	for(int j = 0;j<25;j++){
		if(result[j]>0){
			printf("%c %d\n",j+'A',result[j]);
		}
	}


//		for (int j = 1 ; j<repeat;j++){
//			a[0]==temp;
//			if (a[j]==temp){
//				a[j]=='\0';
//			}
//
//		}



	}
	fclose (a);
	return 0 ;
}