Прямокутник
Складна
Обмеження на час виконання 2 секунди
Обмеження на використання пам'яті 64 мегабайти
Задано прямокутник m × n. Потрібно підрахувати кількість способів розбити його на дві частини, кожна з яких є зв'язною множиною одиничних клітинок.
Наприклад, існує шість способів розбити вказаним чином квадрат 2 × 2, вони наведені на наступному рисунку.
Вхідні дані
Містить два числа m і n (1 ≤ m, n ≤ 11).
Вихідні дані
Виведіть шукану кількість способів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 638
Коефіцієнт прийняття 7%