Sortida del laberint P18764

Donat un tauler n × 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.