Фермер Джон придумал игру для своих коров.
Она играется на решётке R*C (2 <= R <= 15, 2 <= C <= 15), где
каждый квадрат раскрашем красным либо синим цветом. Коровы начинают в левом верхнем
углу и двигаются в правый нижний последовательными прыжками.
Прыжок является корректным если и только если:
1) Вы прыгаете на квадрат другого цвета
2) Квадрат, куда Вы прыгаете, как минимум на одну строку ниже квадрата, в котором Вы
сейчас стоите
3) Квадрат, в который Вы прыгаете как минимум на одну колонку правее квадрата, в котором
Вы сейчас стоите
Пожалуйста, помогите коровам вычислить количество возможных различных последовательностей
корректных прыжков из левого верхнего квадрата в правый нижний.
Формат входных данных
Первая строка содержит два целых числа R и C. Каждая из следующих R строк содержит ровно C
символов. Каждый символ или R или B (обозначающих соответтсвенно красный или синий квадрат)
Формат выходных данных
Выведите количество различных способов пропрыгать из левого верхнего угла в правый нижний.