El cavall saltador P43694

Teniu un taulell n × n, on cada posició pot estar permesa o prohibida. Donada la posició inicial d’un cavall, cal determinar si és possible que el cavall passi exactament un cop per cada posició permesa, fent els salts dels escacs (és a dir, incrementant o decrementant una de les dimensions en una unitat, i l’altra dimensió en dues unitats).

Entrada

L’entrada consisteix en un natural 3 ≤ n < 10, seguit de n línies amb n caràcters cadascuna: un ’*’ indica una posició prohibida, un punt indica una posició permesa. Finalment, un parell d’enters f i c entre 1 i n indiquen la fila inicial i la columna inicial del cavall; la cantonada de dalt a l’esquerra és (1, 1). La posició inicial del cavall mai no estarà prohibida.

Sortida

Escriviu un camí del cavall per totes les posicions permeses seguint el format dels exemples. Fixeu-vos que cada posició per la qual passa el cavall es marca amb dos dígits (si cal, omplint amb un zero), començant en 01 i incrementalment.

Si hi ha més d’un camí possible, escolliu-ne qualsevol. Si no hi ha cap solució possible, cal escriure "no sol".