Se te proporciona una cuadrícula de letras. Tu tarea consiste en calcular, para cada letra, el número de subcuadrículas cuadradas que contienen la misma 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 3000~
• ~1 \leq k \leq 26~

Ejemplo de Entrada

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

Ejemplo de Salida

21
10
3