Фродо Люпин оказался перед 3мя дверьми. Они ведут в одну комнату, но после любой из них он получит разные бонусы. Также он знает что и из поледней комнаты есть 2 выхода, которые тоже дают различные эффекты.
При этом сама комната размером n * m состоит из клеток. Ходить по ним можно либо на соседнюю вправ, либо на соседнюю вниз, либо на диагональную справа снизу. Фродо Люпину стало интересно сколько маршрутов учитывающих различие бонусов от дверей у него есть. Поможете?
Входные данные:
Даны размеры комнаты, n, m
Выходные данные.
Вывести количество маршрутов учитывающих двери.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3
|
30
|
|
2
|
1 1
|
6
|