Al fondo a la derecha P68188

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 que para cada uno de ellos indique si hay algún camino que vaya primero de abajo a arriba hasta el fondo, y luego hasta la derecha de todo.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con dos naturales f ≥ 2 y c ≥ 2, seguidos de f filas con c caracteres cada una. Un ‘.’ indica una posición por la que se puede pasar. Una ‘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 especial 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”.