F012B. Wall-E P45681

Feu un programa que simuli el recorregut d’en Wall-E (un robot recol·lector de deixalles) dins d’un camp tancat. En Wall-E es mou cap al nord, sud, est o oest en funció de les ordres rebudes. Si el robot passa per una casella amb deixalles, les recull i se les fica a la panxa. (Si torna a passar per la mateixa casella, ja no hi recull cap deixalla.) Per a cada ordre rebuda, en Wall-E es mou tantes caselles com pugui en aquella direcció fins a topar amb un mur.

Entrada

L’entrada conté una seqüència de casos. Cada cas comença amb $f$ i $c$, dos naturals que indiquen el nombre de files i el nombre de columnes del camp. Suposeu $f \ge 3$ i $c \ge 3$. Segueixen $f$ files amb $c$ caràcters cadascuna. Una ‘X’ indica un mur. Un punt indica una casella buida. Un dígit indica un nombre de deixalles. La primera fila, l’última fila, la primera columna, i l’última columna només contenen murs. Segueix la posició inicial del robot (fila i columna, ambdues començant a comptar en 0). La posició inicial sempre té un punt. Segueix una paraula no buida amb les ordres per al robot: ‘N’ per anar al nord, ‘S’ per anar al sud, ‘E’ per anar a l’est, i ‘O’ per anar a l’oest.

Sortida

Per a cada cas de l’entrada, cal escriure el número de cas seguint el format de l’exemple, seguit del nombre de deixalles recollides pel robot abans d’exhaurir les seves ordres.