Se te proporciona una cuadrícula de letras. Tu tarea consiste en calcular, para cada letra, el número de subcuadrículas rectangulares cuyo borde está formado por dicha letra.

Entrada

La primera línea contiene dos enteros ~n~ y ~k~: el tamaño de la cuadrícula y el número de letras. Las letras son las primeras ~k~ letras mayúsculas.

A continuación, hay ~n~ líneas que describen la cuadrícula. Cada línea contiene ~n~ letras.

Salida

Imprime ~k~ líneas: para cada letra, el número de subcuadrículas.

Restricciones

• ~1 \leq n \leq 500~
• ~1 \leq k \leq 26~

Ejemplo de Entrada

5 3
ABBBC
ABABC
ABBBC
ABBBC
CCCCC

Ejemplo de Salida

11
38
29