Al fons a la dreta P68188

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 que 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. Cada cas comença amb dos naturals f ≥ 2 i c ≥ 2, seguits de f files amb c caràcters cadascuna. Un ‘.’ indica una posició per la qual es pot passar. Un ‘X’ indica una posició per la qual no es pot passar. La posició de dalt a la dreta sempre té un ‘.’. La resta de posicions de la columna dreta sempre tenen un ‘X’. Un cas especial amb f = c = 0 marca el final de l’entrada.

Sortida

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