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