eolymp
bolt
Try our new interface for solving problems
Məsələlər

Прямоугольник

Прямоугольник

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Задан прямоугольник m × n. Требуется подсчитать число способов разбить его на две части, каждая из которых является связным множеством единичных клеток.

Например, существует шесть способов разбить указанным образом квадрат 2 × 2, они приведены на следующем рисунке.

Giriş verilənləri

Содержит два числа m и n (1m, n11).

Выведите искомое количество способов.

Nümunə

Giriş verilənləri #1
2 2
Çıxış verilənləri #1
6