EduBrick

F. Шашку — в дамки

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

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

Сколькими способами она может пройти в дамки?

Формат ввода

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

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

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

Примеры

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