Tal como os humanos gostam da macaca, as vacas de Farmer John inventaram uma variante. Jogada por animais desajeitados de quase uma tonelada, quase sempre termina em desastre, mas surpreendentemente isso não as impede de tentar jogar quase todas as tardes.

Joga-se numa grelha de $R$ linhas e $C$ colunas ($2 \leq R \leq 15$, $2 \leq C \leq 15$), com casas vermelhas ou azuis. As vacas vão do canto superior esquerdo ao inferior direito por saltos. Um salto é válido se e só se:

1. A casa de destino tem uma cor diferente;
2. Está pelo menos uma linha abaixo da atual; e
3. Está pelo menos uma coluna à direita da atual.

Conte as diferentes sequências de saltos válidos do canto superior esquerdo ao inferior direito.

Entrada

A primeira linha contém $R$ e $C$. As $R$ seguintes contêm $C$ caracteres cada. Cada caráter é R ou B, indicando vermelho ou azul respetivamente.

Saída

Imprima o número de formas diferentes de saltar do canto superior esquerdo ao inferior direito.

Exemplos

Entrada 1

4 4
RRRR
RRBR
RBBR
RRRR

Saída 1

3

Autor do problema: Nick Wu, 2015