Como los humanos disfrutan la rayuela, las vacas de Farmer John inventaron su propia variante. Jugada por animales torpes de casi una tonelada, casi siempre acaba en desastre, pero sorprendentemente eso no impide que intenten jugar casi todas las tardes.

Se juega en una cuadrícula de $R$ filas y $C$ columnas ($2 \leq R \leq 15$, $2 \leq C \leq 15$), con casillas rojas o azules. Las vacas van de la esquina superior izquierda a la inferior derecha mediante saltos. Un salto es válido si y solo si:

1. La casilla de destino tiene diferente color;
2. Está al menos una fila por debajo de la actual; y
3. Está al menos una columna a la derecha de la actual.

Cuenta las diferentes secuencias de saltos válidos de la esquina superior izquierda a la inferior derecha.

Entrada

La primera línea contiene $R$ y $C$. Las siguientes $R$ líneas contienen $C$ caracteres cada una. Cada carácter es R o B, indicando rojo o azul respectivamente.

Salida

Imprime el número de formas diferentes de saltar de la esquina superior izquierda a la inferior derecha.

Ejemplos

Entrada 1

4 4
RRRR
RRBR
RBBR
RRRR

Salida 1

3

Autor del problema: Nick Wu, 2015