Фермер Джон придумал игру для своих коров.

Она играется на решётке r * c (2 ≤ r ≤ 15, 2 ≤ c ≤ 15), где каждый квадрат раскрашем красным либо синим цветом. Коровы начинают в левом верхнем углу и двигаются в правый нижний последовательными прыжками. Прыжок является корректным если и только если:

1) Вы прыгаете на квадрат другого цвета;

2) Квадрат, куда Вы прыгаете, как минимум на одну строку ниже квадрата, в котором Вы сейчас стоите;

3) Квадрат, в который Вы прыгаете как минимум на одну колонку правее квадрата, в котором Вы сейчас стоите

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

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

Первая строка содержит два целых числа r и c. Каждая из следующих r строк содержит ровно c символов. Каждый символ или R или B (обозначающих соответсвенно красный или синий квадрат)

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

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