Задачі
Доміношки
Доміношки
Задано прямокутну дошку m × n. Знайдіть кількість способів замостити її доміношками - прямокутниками розміром 1 × 2 клітинки.
Вхідні дані
В одному рядку задано два числа m та n (1 ≤ m, n ≤ 10).
Вихідні дані
Виведіть кількість способів, якими можна замостити дошу заданого розміру доміношками.
Вхідні дані #1
1 1
Вихідні дані #1
0
Вхідні дані #2
2 3
Вихідні дані #2
3
Пояснення: Другий приклад розібрано на рисунку.