Sortida del laberint P32547

Feu un programa que determini si es pot sortir d’un laberint rectangular. Cal començar a dalt a l’esquerra, i intentar arribar a baix a la dreta, seguint aquestes regles:

• Sempre que es pugui, cal moure’s cap a baix.

• Altrament, si es pot, cal moure’s cap a la dreta.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de files $n$ i el nombre de columnes $m$. Segueixen $n$ línies amb $m$ caràcters cadascuna. Un punt representa una posició lliure, i una ‘X’ un obstacle. Suposeu que $n$ i $m$ estan entre 2 i 100, i que les caselles inicial i final sempre estan lliures.

Sortida

Per a cada cas, escriviu si es pot sortir o no del laberint seguint les regles indicades.