Прямокутник#1478

Прямокутник

2 секунди
64 мегабайти
Складна

Дано прямокутник розміру m \times n. Визначте кількість способів розділити його на дві частини так, щоб кожна частина була зв'язаною множиною одиничних клітинок.

Наприклад, існує шість способів розділити квадрат 2 \times 2 таким чином, як показано на малюнку нижче.

Вхідні дані

Вхід містить два цілі числа і (1 \leq m, n \leq 11).

Вихідні дані

Виведіть одне число: кількість способів розділити прямокутник, як описано вище.

Приклади

Приклад 1

Loading
Loading