У мальчика Пети есть муравьиная ферма. На ферме есть участок прямоугольной формы, состоящий из NxM квадратов. В правом нижнем квадрате данной области имеется дырка, благодаря которой можно сбежать с фермы. Каждый день очередной муравьишка начинает свой путь с левой верхней клетки. Далее он перемещается в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться он не может), и двигается так до достижения правой нижней клетки. Затем он выбирается наружу. Каждый муравьишка двигается своим уникальным путем (т.е. никакой муравей не повторяет ни один путь другого). Если муравей не может пойти по своему уникальному пути, то он остается на ферме. Посчитайте, сколько муравьев сбежит с фермы и поселится в комнате Пети.
Входные данные
Вводятся два числа N и M - размеры таблицы (
\(1<=N<=10\),
\(1<=M<=10\)).
Выходные данные
Выведите искомое количество способов.
Примечание
При указанных ограничениях число способов входит в тип
Longint.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 10 |
1 |