En una fría noche de Navidad de 2010, Zagreb estaba cubierta de nieve. Zdravko decidió dejar su castillo, cruzar la calle y dar un paseo por el parque Maksimir. Desafortunadamente, la idílica noche de invierno fue interrumpida por un monstruo que acechaba en los arbustos cercanos. El monstruo saltó frente a Zdravko, pero Zdravko lanzó un rugido poderoso que asustó al monstruo. Sin que él lo supiera, un grupo de animales del zoológico cercano se sorprendieron con ese rugido. Más precisamente, un grupo de tigres y toros estaban tan molestos que decidieron escapar del zoológico para encontrar un lugar agradable y tranquilo para dormir.

Durante su escape, los animales tuvieron que atravesar un área rectangular dividida en cuadrados unitarios R × C. Los animales deben ingresar al área por la esquina superior izquierda y deben abandonar el área por la esquina inferior derecha. Para escapar lo más silenciosamente posible, los animales pasarán por esta zona uno a uno, caminando por un camino arbitrario en cuatro direcciones generales (arriba, abajo, izquierda y derecha). En otras palabras, cada animal no necesariamente viaja por un camino más corto durante su escape y podría pisar el mismo cuadrado unitario más de una vez (incluidas la entrada y la salida). Dado que el suelo está cubierto de nieve, los animales dejan huellas cuando entran a los cuadrados de las unidades. Si ya hay otra huella en la plaza que está a punto de pisarse, el animal borrará la huella anterior y dejará una nueva.

Su tarea es determinar el número mínimo de animales que han escapado del zoológico de Maksimir en función de las huellas que quedaron en el área rectangular antes mencionada.

Entrada

La primera línea contiene dos números enteros R y C, el tamaño del rectánculo . Las siguientes líneas R contienen caracteres C que representan el área rectangular El carácter T representa la huella de un tigre, el carácter B representa la huella y el carácter de un toro * és nieve intacta. Siempre ha pasado al menos un animal, y todos los animales que han entrado también han salido.

Salida

El número mínimo de animales que han escapado.

Ejemplo de Entrada 1

4 4
TT*T
*TTT
***T
***T

Ejemplo de Salida 1

1

Ejemplo de Entrada 2

3 5
TTBB*
*T*B*
*TTTT

Ejemplo de Salida 2

2

Explicacion del Ejemplo 3

En la primera fiesta, Marin decidió relajar amigos con índices 1, 2, 3, 7, 9, 10, 12 y 13. Se han bebido un total de 45 unidades de džumbus

Ejemplo de Entrada 3

7 5
BT***
BTBBB
BTTTB
BBT*B
BBT*B
BBT**
*BBBB

Ejemplo de Salida 3

3