/* Subject: Contest submission for problem #1, file 1.cc */
/* cory_m@imail.EECS.Berkeley.EDU */
/* Thu Sep 11 05:21:42 PDT 2003 */
/*___CONTEST_SUBMISSION___ cory_m 1 */
//#include <contest.h>
#include <stdio.h>
#include <stdlib.h> 
#include <math.h> 
#include <string.h>

int checkHalf(int size,int data[20][20], int letter, int rowStart, int colStart, int type){
	int i,j;
	int found=0;
	bool good;
	if(type==0||type==1)
	{
		good=true;
		for(i=0;i<size;i++)
			for(j=0;j<size-i;j++)
				if(data[i+rowStart][j+colStart]!=letter)
					good=false;
		if(good)
			found++;
	}
	if(type==0||type==2)
	{
		good=true;
		for(i=0;i<size;i++)
			for(j=size-1-i;j<size;j++)
				if(data[i+rowStart][j+colStart]!=letter)
					good=false;
		if(good)
			found++;
	}
	if(type==0||type==3)
	{
		good=true;
		for(i=0;i<size;i++)
			for(j=i;j<size;j++)
				if(data[i+rowStart][j+colStart]!=letter)
					good=false;
		if(good)
			found++;
		
	}
	if(type==0||type==4)
	{
		good=true;
		for(i=0;i<size;i++)
			for(j=0;j<=i;j++)
				if(data[i+rowStart][j+colStart]!=letter)
					good=false;
		if(good)
			found++;
	}
	return found;
}

int checkHype(int size,int data[20][20], int letter, int N){
	
	int found=0;
	int i,
		j;
	int height=(int) ceil(((double)size)/2);
	for(j=0;j<=N-size;j++)
	for(i=0;i<=N-height;i++)
		if(checkHalf(height,data, letter, j, i, 4)&&
			checkHalf(height,data, letter, j+height-1, i, 1))
			found++;
	for(j=0;j<=N-height;j++)
	for(i=0;i<=N-size;i++)
		if(checkHalf(height,data, letter, j, i, 2)&&
			checkHalf(height,data, letter, j, i+height-1, 4))
			found++;
	for( j=0;j<=N-size;j++)
	for(i=0;i<=N-height;i++)
		if(checkHalf(height,data, letter, j, i, 2)&&
			checkHalf(height,data, letter, j+height-1, i, 3))
			found++;
	for( j=0;j<=N-height;j++)
	for(i=0;i<=N-size;i++)
		if(checkHalf(height,data, letter, j, i, 3)&&
			checkHalf(height,data, letter, j, i+height-1, 1))
			found++;
	

	
	return found;
}





int main()
{
	int size=0;
	int triSize;
	int row,
		col;
	//FILE *file;
	//file=fopen("C.in","r");
	do{
		scanf("%d",&size);
		//printf("size if %d",size);
		if(size == 0)
			exit(0);

		char c;
		int data[20][20]={0};	
		//int tempdata[20][20]={0};
		for(row=0;row<size;row++){
			for(col=0;col<size;col++){
				do{
					c=getchar();
					//printf("getchar gave :%c",c);
					//scanf("%c",&(data[row][col]));
					data[row][col]=(int)c;
				}while(c<'A'||c>'Z');
				//printf("GOOD getchar gave :%c\n",c);
			}
		}
		/*exit(0);

		for(row=0;row<size;row++){
			for(col=0;col<size;col++)
				printf("%c ",data[row][col]);
			printf("\n");
		}*/
		
		int numTri;
		int i;
		int letter[26]={0};
		//find legs
		for(triSize=2;triSize<=size;triSize++)
		{
			for(row=0;row<size-triSize+1;row++){
				for(col=0;col<size-triSize+1;col++){
					for(i='A';i<='Z';i++){
						numTri=checkHalf(triSize,data,i, row, col,0);
						//if(numTri>0)
						//	printf("Size = %d NumFound = %d Char = %c rowStart = %d colStart = %d\n",triSize,numTri,i,row,col);
						letter[i-'A']+=numTri;											
					}
				}
			}
		}
		for(triSize=3;triSize<=size;triSize+=2)
		{
			for(i='A';i<='Z';i++){
				numTri=checkHype(triSize,data,i,size);
				//if(numTri>0)
				//	printf("Size = %d NumFound = %d Char = %c \n",triSize,numTri,i);
				letter[i-'A']+=numTri;											
			}
		}

		int sum=0;
		for(i=0;i<26;i++)
			sum+=letter[i];
		printf("(%d) ",sum);
		for(i=0;i<26;i++)
			if(letter[i]>0)
				printf("%d %c ",letter[i],i+'A');
		printf("\n");

					



	}while(1);
	return 0;
}