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~ filas y ~C~ 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

Un solo entero que es el número de cuadrados de pasto que Bessie mastica en su camino mínimo de regreso al establo.

Restricciones

• ~1 \leq R \leq 100~
• ~1 \leq C \leq 100~

Ejemplo de Entrada

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

Ejemplo de Salida

9