Məsələlər
Прямоугольник
Прямоугольник
Задан прямоугольник m × n. Требуется подсчитать число способов разбить его на две части, каждая из которых является связным множеством единичных клеток.
Например, существует шесть способов разбить указанным образом квадрат 2 × 2, они приведены на следующем рисунке.
Giriş verilənləri
Содержит два числа m и n (1 ≤ m, n ≤ 11).
Выведите искомое количество способов.
Nümunə
Giriş verilənləri #1
2 2
Çıxış verilənləri #1
6