Sortida del laberint P18764

Donat un tauler $n \times m$ amb punts que representen posicions lliures, i ‘X’ que representen obstacles, considereu aquest algorisme per desplaçar-vos dins del tauler: A cada pas, si us podeu moure a la dreta (sense sortir del tauler ni xocar amb un obstacle), ho feu. Altrament, si us podeu moure cap a baix (sense sortir del tauler ni xocar amb un obstacle), ho feu. Altrament, us atureu. Si comenceu a la posició superior esquerra del tauler, arribareu a la posició inferior dreta usant aquest mètode?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $m$, ambdós entre 2 i 100, seguits de $n$ files amb $m$ caràcters ‘.’ o ‘X’ cadascuna. La casella de dalt a l’esquerra sempre estarà lliure.

Sortida

Per a cada cas, escriviu “si” o “no” segons convingui.

Observació

No podeu usar vectors, matrius o similars.