Come gli umani amano la campana, le mucche di Farmer John ne hanno inventato una variante. Giocata da animali maldestri di quasi una tonnellata, finisce quasi sempre in disastro, ma sorprendentemente ciò non impedisce loro di provarci quasi ogni pomeriggio.

Si gioca su una griglia di $R$ righe e $C$ colonne ($2 \leq R \leq 15$, $2 \leq C \leq 15$), con caselle rosse o blu. Le mucche vanno dall'angolo superiore sinistro a quello inferiore destro con salti. Un salto è valido se e solo se:

1. La casella di arrivo ha colore diverso;
2. È almeno una riga sotto quella attuale; e
3. È almeno una colonna a destra di quella attuale.

Conta le diverse sequenze di salti validi dall'angolo superiore sinistro a quello inferiore destro.

Input

La prima riga contiene $R$ e $C$. Le successive $R$ contengono $C$ caratteri ciascuna. Ogni carattere è R o B, indicando rosso o blu rispettivamente.

Output

Stampa il numero di modi diversi di saltare dall'angolo superiore sinistro a quello inferiore destro.

Esempi

Input 1

4 4
RRRR
RRBR
RBBR
RRRR

Output 1

3

Autore del problema: Nick Wu, 2015