/* Subject: Contest submission for problem #1, file 1.java */
/* kelvinso@imail.EECS.Berkeley.EDU */
/* Wed Sep 10 20:52:32 PDT 2003 */
/*___CONTEST_SUBMISSION___ kelvinso 1 */
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.StreamTokenizer;
import java.util.LinkedList;
import java.util.ListIterator;
import java.util.Hashtable;
import java.util.Enumeration;
import java.lang.Double;


class P1 {

    public static void main(String[] arg) throws Exception{
	
	BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	StreamTokenizer streamTokenizer = new StreamTokenizer(in);
	
	LinkedList listOfMatrix = new LinkedList();

	while (streamTokenizer.nextToken() != StreamTokenizer.TT_EOF) {
	    Double size = new Double(streamTokenizer.nval);
	    if(size.intValue() == 0)
		break;
	    char[][] table = new char[size.intValue()][size.intValue()];
	    listOfMatrix.addLast(table);
	    for(int i = 0; i< size.intValue(); i++) {
		streamTokenizer.nextToken();
		String thisLine = streamTokenizer.sval;
		for(int j = 0; j< size.intValue(); j++) {
		    table[i][j] = thisLine.charAt(j);
		}
	    }
	}

	ListIterator iterator = listOfMatrix.listIterator();
	
	while(iterator.hasNext()) {
	    Hashtable letterToResult = new Hashtable();
	    char[][] matrix = (char[][]) iterator.next();
	    int size = matrix.length;
	    LinkedList list = new LinkedList();
	    for(int i = 0; i<=20 ; i++) {
		Hashtable table = new Hashtable();
		list.addLast(table);
	    }
	    for(int i = 0; i<size ; i++) {
		for(int j = 0; j<size ; j++) {
		    Hashtable table = (Hashtable) list.get(1);
		    RightTriangle newTriangle = new RightTriangle();
		    newTriangle.row = i;
		    newTriangle.column = j;
		    newTriangle.direction = 0;
		    newTriangle.letter = matrix[i][j];
		    newTriangle.size = 1;
		    if(letterToResult.get(new Character(matrix[i][j])) == null)
			letterToResult.put(new Character(matrix[i][j]), new Int(0));
		    table.put(newTriangle, newTriangle);
	
		}
	    }
	    int index = 1;
	    
	    Hashtable table = (Hashtable) list.get(index);
	
	    while(!table.isEmpty()) {
		Hashtable nextTable = (Hashtable) list.get(index + 1);
		Enumeration triangles = table.keys();
		
		while(triangles.hasMoreElements()) {
		    RightTriangle t = (RightTriangle) triangles.nextElement();
		    if(index ==1) {
			for(int i = 1 ; i<= 4 ; i++) {
			    t.direction = i;
			    if(findMoreTriangle(t, matrix)) {
				RightTriangle temp = new RightTriangle(t.row, t.column, t.direction, t.letter, t.size + 1);
				Int value = (Int) letterToResult.get(new Character(t.letter));
				value.value++;
				nextTable.put(temp, temp);
			    }
			}
			t.direction = 0;
		    } else {
			if(findMoreTriangle(t, matrix)) {
				RightTriangle temp = new RightTriangle(t.row, t.column, t.direction, t.letter, t.size + 1);
				Int value = (Int) letterToResult.get(new Character(t.letter));
				value.value++;
				nextTable.put(temp, temp);
			}
		    }
		}
		index++;
		table = (Hashtable) list.get(index);

	    }
	    
	    int total = 0;
	    
	    for(int i = 2; i <= 20; i++) {
		Hashtable temp = (Hashtable) list.get(i);
		total += temp.size();
	    }
	    for(int i = 2; i<= 20; i++) {
		Hashtable temp = (Hashtable) list.get(i);
		Hashtable previousTable = (Hashtable) list.get(i-1);
		Enumeration triangles = temp.keys();
		while(triangles.hasMoreElements()) {
		    RightTriangle t = (RightTriangle) triangles.nextElement();
		    if(t.direction ==2) {
			RightTriangle targetT1 = new RightTriangle();
			RightTriangle targetT2 = new RightTriangle();
			targetT1.row =  t.row;
			targetT1.column = t.column-1;
			if(i==2)
			    targetT1.direction =0;
			else
			    targetT1.direction = 1;
			targetT1.letter = t.letter;
			if(previousTable.get(targetT1) != null) {
			    Int value = (Int) letterToResult.get(new Character(t.letter));
			    value.value++;
			    total++;
			}
			targetT2.row =  t.row +1;
			targetT2.column = t.column;
			if(i==2)
			    targetT1.direction =0;
			else
			    targetT2.direction = 3;
			targetT2.letter = t.letter;
			if(previousTable.get(targetT2) != null) {
			    Int value = (Int) letterToResult.get(new Character(t.letter));
			    value.value++;
			    total++;
			}
		    } else if(t.direction ==4) {
			RightTriangle targetT1 = new RightTriangle();
			RightTriangle targetT2 = new RightTriangle();
			targetT1.row =  t.row - 1;
			targetT1.column = t.column;
			if(i==2)
			    targetT1.direction =0;
			else
			    targetT1.direction = 1;
			targetT1.letter = t.letter;
			if(previousTable.get(targetT1) != null) {
			    Int value = (Int) letterToResult.get(new Character(t.letter));
			    value.value++;
			    total++;
			}
			targetT2.row =  t.row;
			targetT2.column = t.column + 1;
			if(i==2)
			    targetT1.direction =0;
			else
			    targetT2.direction = 3;
			targetT2.letter = t.letter;
			if(previousTable.get(targetT2) != null) {
			    Int value = (Int) letterToResult.get(new Character(t.letter));
			    value.value++;
			    total++;
			}
		    }
		}
	    }
		
	  	    
	    System.out.print("("+total+") ");
	    
	    Enumeration keys = letterToResult.keys();
	    Enumeration elements = letterToResult.elements();
	    
	    while(keys.hasMoreElements()) {
		System.out.print(((Int) elements.nextElement()).value + " " + ((Character)keys.nextElement()).charValue() + " ");
	    }
	    System.out.println("");



	}

    }

    public static boolean findMoreTriangle(RightTriangle triangle, char[][] matrix) {
	int matrixSize = matrix.length;
	int size = triangle.size;
	if(triangle.direction == 1) {
	    int row = triangle.row - size;
	    int column = triangle.column;
	    if(row <0 || column < 0) {
		return false;
	    }
	    if(matrix[row][column] != triangle.letter) 
		return false;
	    for(int i = 0; i< size; i++ ) {
		row++;
		column--;
		if(row<0 || column < 0) {
		    return false;
		}
		if(matrix[row][column] != triangle.letter) 
		    return false;
	    }
	} else if(triangle.direction ==2) {
	    int row = triangle.row - size;
	    int column = triangle.column;
	    
	    if(row<0 || column >=matrixSize)
		return false;
	    if(matrix[row][column] != triangle.letter)
		return false;
	    for(int i = 0; i< size; i++ ) {
		row++;
		column++;
		if(row<0 || column >=matrixSize)
		    return false;
		if(matrix[row][column] != triangle.letter)
		    return false;
	    }
	} else if(triangle.direction ==3) {
	    int row = triangle.row + size;
	    int column = triangle.column;
	    
	    if(row>= matrixSize || column >=matrixSize)
		return false;
	    if(matrix[row][column] != triangle.letter)
		return false;
	    for(int i = 0; i< size; i++ ) {
		row--;
		column++;
		if(row>=matrixSize || column >=matrixSize)
		    return false;
		if(matrix[row][column] != triangle.letter)
		    return false;
	    }
	} else if(triangle.direction ==4) {
	    int row = triangle.row + size;
	    int column = triangle.column;
	    
	    if(row>= matrixSize || column < 0)
		return false;
	    if(matrix[row][column] != triangle.letter)
		return false;
	    for(int i = 0; i< size; i++ ) {
		row--;
		column--;
		if(row>=matrixSize || column <0)
		    return false;
		if(matrix[row][column] != triangle.letter)
		    return false;
	    }
	}
	
	return true;
    }
}

class RightTriangle {
    public int row;
    public int column;
    
    public int direction;
    public char letter;
    public int size;

    public RightTriangle() {}
    
    public RightTriangle(int r, int c, int d, char letter, int s) {
	row = r;
	column = c;
	direction = d;
	this.letter = letter;
	size = s;
    }

    public int hashCode() {
	return (row*20) + column + direction;
    }

    public boolean equals(Object obj) {
	RightTriangle rt = (RightTriangle) obj;
	return (row == rt.row) && (column == rt.column) && (direction == rt.direction) && (letter == rt.letter);
    }
    
    public String toString() {
	return "row=" + row + " column=" + column + " direction=" + direction + " size=" + (size);
    }
    
}

class Int{
    public int value;
    public Int(int value) {
	this.value = value;
    }
}