Al fons a la dreta

Esteu passejant pel carrer i, de cop, teniu una urgència fisiològica. Entreu a un bar, demaneu pel lavabo i “Al fons a la dreta.”, us responen. Ho sabreu trobar?

Feu un programa que llegeixi diversos planells de bars, i per a cadascun indiqui si hi ha algun camí que vagi primer de baix a dalt fins al fons, i després fins a la dreta del tot.

Entrada

L’entrada consisteix en diversos casos separats amb una línia en blanc. Cada cas consisteix en dos naturals $f$ i $c$, seguits de $f$ files amb $c$ caràcters cadascuna. Un caràcter |’.’| indica una posició per la que es pot passar. Un caràcter |’X’| indica una posició per la que no es pot passar. La posició de dalt a la dreta sempre té un |’.’|. La resta de posicions de la columna dreta sempre tenen una |’X’|. Un cas especial amb $f = c = 0$ marca el final de l’entrada.

Sortida

Escriviu una línia per a cada bar: si hi ha algun camí fins al fons a la dreta, escriviu “bufff”; altrament, escriviu “ui ui ui”.

Precondició

Tingueu en compte aquesta informació: $2 \le f \le 1000$, $2 \le c \le 1000$.

Autor

Salvador Roura

© Jutge.org, 2006–2025.