Bessie ama su pasto y ama apurarse para su sesión vespertina de ordeño. Ella ha dividido el pastizal en una cuadrícula rectangular de ~R (1 \leq R \leq 100)~ filas y ~C (1 \leq C \leq 100)~ columnas y ha marcado los cuadrados como pasto o roca (ella no puede comer rocas y ni siquiera se parará en esos cuadrados). Bessie comienza su mapa en la ubicación ~R_b, C_b~ y desea ir masticando en su camino, cuadrado por cuadrado, hasta el establo en la ubicación ~(1,1)~ yendo por el camino más corto posible. Ella se mueve de un cuadrado a cualquier otro de los cuatro cuadrados potencialmente adyacentes. Aquí está el mapa original [con rocas ('*'), pasto ('.'), el establo ('B'), y Bessie ('C' por vaCa) en fila 5, columna 6] y un mapa de camino con el camino óptimo marcado con masticadas ('m'):

       Mapa               Camino Óptimo de Masticadas
    1 2 3 4 5 6  <-col      1 2 3 4 5 6  <-col
  1 B . . . * .           1 B m m m * .
  2 . . * . . .           2 . . * m m m
  3 . * * . * .           3 . * * . * m
  4 . . * * * .           4 . . * * * m
  5 * . . * . C           5 * . . * . m

Bessie masticó 9 cuadrados. Dado un mapa, determine cuántos cuadrados masticará Bessie en su camino más corto al establo (no hay pasto para comer en el cuadrado del establo).

Entrada

• Línea 1: Dos enteros separados por espacio: ~R~ y ~C~.

• Líneas 2… R+1: La línea ~i+1~ describe la fila ~i~ con ~C~ caracteres (sin espacios) como se ha descrito antes.

Salida

• Línea 1: un solo entero que es el número de cuadrados de pasto que Bessie mastica en su camino mínimo de regreso al establo.

Ejemplo de Entrada

5 6
B...*.
..*...
.**.*.
..***.
*..*.C

Ejemplo de Salida

9