eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Прямоугольник

Прямоугольник

Задан прямоугольник \textbf{m} × \textbf{n}. Требуется подсчитать число способов разбить его на две части, каждая из которых является связным множеством единичных клеток. Например, существует шесть способов разбить указанным образом квадрат \textbf{2} × \textbf{2}, они приведены на следующем рисунке. \includegraphics{https://static.e-olymp.com/content/a8/a801ee80e3dd23ff8bf6b4f34a24edb1c86cb7c6.jpg} \InputFile Содержит два числа \textbf{m} и \textbf{n} (\textbf{1} ≤ \textbf{m}, \textbf{n} ≤ \textbf{11}). \InputFile Выведите искомое количество способов.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2 2
Выходные данные #1
6