Задан прямоугольник m × n. Требуется подсчитать число способов разбить его на две части, каждая из которых является связным множеством единичных клеток.
Например, существует шесть способов разбить указанным образом квадрат 2 × 2, они приведены на следующем рисунке.
Содержит два числа m и n (1 ≤ m, n ≤ 11).
Выведите искомое количество способов.