A Ron le gusta jugar mucho dos piezas del ajedrez el caballo y el alfil los cuales tienen un movimiento especial diferente de las demás piezas.

Ron tiene un tablero de n*m dimensiones en las cuales existen tres tipos de fichas caballos, afiles y peones. Los caballos y afiles tienen los clásicos movimientos del ajedrez y los peones no se mueven solo son obstáculos. Adicional mente en el tablero aparecen premios en diferentes posiciones los cuales tienen un valor especifico.

Ron no es muy bueno con los algoritmos por eso pide de tu ayuda para que determines la mayor cantidad de premios que puede capturar. Recuerda que no puedes salir del tablero ni ir a un lugar donde hay un obstáculo.

Un caballo y un alfil pueden ocupar la misma casilla del tablero.

Se te darán varios casos de prueba donde:

La primera linea de cada caso de prueba tendrá dos números enteros $n,m$ $(1 <= n,m <= 5*10^2)$ - las dimensiones del tablero de juego.

Seguidamente n lineas con m caracteres que representa el tablero de juego. Donde 'K' determina un ficha de caballo, 'B' una ficha de alfil, 'T' una ficha de peón, '.' un lugar vació.
Los diferentes premios estarán asignados con dígitos del 0 al 9.

Los casos de prueba finalizan cuando $n = 0$ y $m = 0$.

Por cada caso de prueba tendrás que imprimir “Caso #c: x” donde “c” es el numero de caso y “x” es la solución del problema.