Recollint monedes P69865

En un tauler n × m hi ha monedes d’or i unes quantes trampes. En el tauler també hi ha alguns personatges: alfils i cavalls, els quals es mouen segons les regles dels escacs. Els personatges poden moure’s tantes vegades com vulguin, i poden passar per qualsevol casella sense trampa, estigui ocupada o no. Les monedes desapareixen quan algú les recull.

Feu un programa que escrigui la quantitat total de monedes que es poden recollir.

Entrada

L’entrada té diversos casos. Cada cas consisteix en una línia amb n i m, seguida de n línies amb m caràcters cadascuna. Una ‘B’ indica un alfil. Una ‘K’ indica un cavall. Una ‘T’ indica una trampa. Un punt indica una casella buida. Un dígit indica una quantitat de monedes d’or. Tant n com m estan entre 1 i 200.

Sortida

Per a cada cas, escriviu una línia amb el nombre de monedes que es poden recollir.