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.)
La entrada consiste en una serie de casos. Cada caso consiste en dos números y , ambos entre 1 y 100, seguidos de filas con letras mayúsculas cada una.
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