Al fondo a la derecha

Estáis paseando por la calle y, de repente, tenéis una urgencia fisiológica. Entráis en un bar, preguntáis por el lavabo y “Al fondo a la derecha.”, os responden. ?‘Sabréis encontrarlo?

Haced un programa que lea diversos planos de bares, y para cada uno de ellos indique si hay algún camino que vaya primero de abajo a arriba hasta el fondo, y luego vaya hasta la derecha de todo.

Entrada

La entrada consiste en diversos casos separados por una línea en blanco. Cada caso consiste en dos naturales $f>2$ y $c>2$, seguidos de $f$ filas con $c$ carácteres cada una. Un carácter ’.’ indica una posición por la que se puede pasar. Un carácter ’X’ indica una posición por la que no se puede pasar. La posición de arriba a la derecha siempre tiene un ’.’. Las demás posiciones de la columna derecha siempre tienen una ’X’. Un caso con $f = c = 0$ marca el final de la entrada.

Salida

Escribid una línea para cada plano: si hay algún camino hasta el fondo a la derecha, escribid "bufff"; si no es el caso, escribid "ui ui ui".

Autor

Salvador Roura

© Jutge.org, 2006–2025.