Aylin se encuentra en un laberinto con varios tesoros y desea saber cual es la cantidad máxima de tesoros que puede juntar. Cada casilla del laberinto puede contener tesoros (cuya cantidad por casilla sera representado por un dígito entre 1 y 9),
una trampa {\ttfamily\char'15}\texttt{T}{\ttfamily\char'15},
un espacio libre {\ttfamily\char'15}\texttt{.}{\ttfamily\char'15} o una muralla {\ttfamily\char'15}\texttt{\#}{\ttfamily\char'15}.

Un detalle interesante es que el laberinto esta en completa oscuridad y ella debe recorrer a ciegas todo el laberinto, y los movimientos permitidos son arriba, abajo, izquierda o derecha. Ella puede saber si alrededor de su posición (celda arriba, abajo, izquierda o derecha) existen trampas, pero no sabe en cual de las direcciones esta la trampa. Ella no tomara riesgos así que evitara seguir adelante en su recorrido en caso de que alrededor de ella existan trampas, pudiendo tranquilamente retroceder a alguna posición sin peligro aunque ya haya sido recorrida.

La entrada consiste de múltiples casos de prueba.

Cada caso comienza con una linea con con 2 enteros $N, M$ $(1 \leq N,M \leq 10^3)$ a continuación vienen N lineas con M caracteres cada una, que es la descripción del mapa. Existe una casilla que contiene la letra {\ttfamily\char'15}\texttt{S}{\ttfamily\char'15} representando la posición inicial de Aylin. Se garantiza que solo existe una casilla {\ttfamily\char'15}\texttt{S}{\ttfamily\char'15} por cada caso de prueba.
 

Por cada caso imprima una linea con un numero entero que indica la cantidad de tesoros máxima que Aylin puede juntar.