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.