Как люди любят классики, так коровы Farmer John придумали собственный вариант. Когда играют неуклюжие животные весом почти тонну, игра почти всегда заканчивается катастрофой, но это удивительным образом не мешает коровам пытаться играть почти каждый день после полудня.

Игра идёт на сетке $R$ на $C$ ($2 \leq R \leq 15$, $2 \leq C \leq 15$), каждая клетка красная или синяя. Коровы прыгают из верхней левой в нижнюю правую клетку. Прыжок допустим тогда и только тогда, когда:

1. Целевая клетка другого цвета;
2. Целевая клетка хотя бы на одну строку ниже текущей; и
3. Целевая клетка хотя бы на один столбец правее текущей.

Посчитайте различные последовательности допустимых прыжков из верхней левой в нижнюю правую клетку.

Входные данные

Первая строка содержит целые $R$ и $C$. Следующие $R$ строк содержат по $C$ символов. Символ R или B означает красную или синюю клетку соответственно.

Выходные данные

Выведите число различных способов допрыгать из верхней левой в нижнюю правую клетку.

Примеры

Входные данные 1

4 4
RRRR
RRBR
RBBR
RRRR

Выходные данные 1

3

Автор задачи: Nick Wu, 2015