Monstres en un mapa P27258

Feu un programa que, donats un mapa amb monstres, i unes posicions inicial i final, digui si és possible anar de l’una a l’altra només amb moviments horitzontals i verticals, i mantenint sempre una casella de distància amb els monstres.

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb el nombre de files n > 0 i el nombre de columnes m > 0 del mapa. Segueixen n files amb m caràcters cadascuna. Un punt indica una posició buida. Una ‘M’ indica un monstre. La posició inicial s’indica amb ‍‘I’, y la posició final amb ‘F’. Sempre n’hi ha exactament una de cada, i en posicions no amenaçades per cap monstre.

Sortida

Per a cada cas, escriviu “SI” o “NO” depenent de si és possible o no arribar a la posició final des de la posició inicial.