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}). \OutputFile Виведіть шукану кількість способів.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 2
Вихідні дані #1
6