Paraules amagades P92088

Feu un programa que llegeixi una seqüència de graelles rectangulars, i per a cadascuna indiqui on comença i on acaba l’única paraula que conté. Si alguna graella no té cap paraula, cal indicar-ho.

Entrada

L’entrada consisteix en una sèrie de descripcions de graelles separades amb una línia amb blanc. Cada graella comença amb dos naturals estrictament positius: el nombre de files n i el nombre de columnes m. Després segueixen n files amb m caràcters (cap blanc) cadascuna. Cada graella conté, com a molt, una paraula, ja sigui horitzontalment, verticalment, o en les dues direccions diagonals. En aquest problema, una paraula és una seqüència no buida de lletres majúscules.

Sortida

Per a cada graella, si conté alguna paraula, digueu on comença i on acaba (les paraules verticals van de dalt a baix; totes les altres paraules van d’esquerra a dreta); altrament, indiqueu que no en conté cap. Seguiu el format de l’exemple.