Hacer un programa que, para cada sopa de letras dada, escriba cuantas veces aparece la palabra "OIE" dentro de ella, ya sea horizontalmente, verticalmente, o en diagonal. (En total, hay que comprobar 8 sentidos diferentes.)
Entrada
La entrada consiste en una serie de casos. Cada caso consiste en dos números f y c, ambos entre 1 y 100, seguidos de f filas con c letras mayúsculas cada una.
Salida
Para cada sopa de letras, hay que escribir cuantas veces aparece "OIE" dentro de ella.
Input
3 3 OIE IIX EXE 1 10 EIOIEIOEIO 5 5 EAEAE AIIIA EIOIE AIIIA EAEAE 7 2 OX IO EX II OX IE EX 1 1 E
Output
3 4 8 3 0