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