Sopa de Letras X77272

Sopa de Letras es un juego muy divertido. Te entretienes buscando palabras en un mar de caracteres que fácilmente podrían confundirte. Pero, decides vencer el sistema y crear un programa inteligente, al que se le dé la sopa de letras (como una matriz de caracteres) y la palabra que deseas encontrar. El programa buscará la palabra, y será capaz de reportar si se encuentra o no, si se encuentra horizontalmente o verticalmente, el sentido en que se lee, y en que fila y columna se localiza la primer letra de la palabra. El sentido normal de las palabras es de izquierda a derecha y de arriba hacia abajo, de aparecer escritas de derecha a izquierda o de abajo hacia arriba se considerarán en sentido contrario.

Entrada

Una primer línea con dos números y una palabra f c vocablo. Los números f y c indican el número de filas y columnas de la sopa de letras, y el vocablo es la palabra a buscar.

Salida

Imprimir en una sola línea una "X" si no se encuentra, o una "E" si se encontró seguida por la ubicación ("H" si está horizontal, o "V" si está vertical), luego el sentido ("N" si es normal, o "C" si es en sentido contrario), y la fila f y la columna c (empezando en la posición [0,0] de la esquina superior izquierda) donde aparece la primer letra.

• No olvide imprimir un salto de línea al final.