EduBrick

G. Шашка и запрещённые клетки

2000 мс · 256 МБ · всё или ничего

На доске 8×88 \times 8 стоит белая шашка. Она ходит влево-вверх или вправо-вверх и становится дамкой, попав на верхнюю горизонталь.

Часть клеток занята и наступать на них нельзя. Сколькими способами шашка может пройти в дамки?

Формат ввода

Первая строка содержит номер столбца и номер строки (снизу), где стоит шашка, — два числа от 11 до 88.

Следующие восемь строк содержат по восемь символов: . — свободная клетка, # — занятая. Строки идут сверху вниз, то есть первая строка — восьмая горизонталь. Клетка, где стоит шашка, свободна.

Формат вывода

Одно число — количество путей в дамки.

Примеры

ввод
3 7
........
........
........
........
........
........
........
........
вывод
2
Войдите, чтобы отправлять решения.