Düzbucaqlı#1478

Düzbucaqlı

2 saniyə
64 meqabayt
Çətin

\textbf{m} \times \textbf{n} ölçülü düzbucaqlını elə iki hissəyə bölmək lazımdır ki, hər hissə vahid hüceyrələrdən ibarət əlaqəli çoxluq olsun.

Məsələn, aşağıdakı şəkildə göstərildiyi kimi, 2 \times 2 ölçülü kvadratı bu şəkildə altı müxtəlif üsulla bölmək olar.

Giriş

Girişdə iki tam ədəd və (1 \leq \textbf{m}, \textbf{n} \leq 11) verilir.

Çıxış

Bir ədəd çıxışa verin: düzbucaqlını təsvir olunduğu kimi bölməyin yollarının sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading