Control C502B P57047

Feu un programa que simuli el recorregut d’un robot recol·lector de monedes dins d’un camp de bombes. El robot es mou cap al nord, sud, est o oest en funció de les ordres rebudes. Si el robot passa per una casella amb monedes, les recull. (Si torna a passar per la mateixa casella, ja no hi recull cap moneda.) Quan les ordres per a un robot s’acaben, o quan un robot trepitja una bomba, la simulació per a aquell camp de bombes s’acaba.

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 ‘B’ indica una bomba. Un punt indica una casella buida. Un dígit indica un nombre de monedes. La primera fila, l’última fila, la primera columna, i l’última columna només contenen bombes. 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 monedes recollides pel robot abans d’explotar o d’exhaurir les seves ordres.