Məsələlər
Прочные замощения
Прочные замощения
Замощение прямоугольника m×n доминошками будем называть прочным, если не существует прямой, пересекающей внутренность прямоугольника m×n и не пересекающей внутренность ни одной доминошки.
Например, приведенные на иллюстрации замощения (a) и (b) — прочные, а замощения (c) и (d) — нет.
А сколько существует прочных замощений прямоугольника m×n?
Giriş verilənləri
В первой строке два натуральных числа m и n (1 ≤ m ≤ 8; 1 ≤ n ≤ 16) — ширина и высота доски.
Çıxış verilənləri
Выведите одно число — количество прочных замощений данного прямоугольника.
Nümunə
Giriş verilənləri #1
1 1
Çıxış verilənləri #1
0
Qeyd
Приведём все прочные замощения прямоугольника 5×6: