Доміношки
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано прямокутну дошку . Знайдіть кількість способів замостити її доміношками - прямокутниками розміром клітинки.
Вхідні дані
В одному рядку задано два числа та .
Вихідні дані
Виведіть кількість способів, якими можна замостити дошу заданого розміру доміношками.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 585
Коефіцієнт прийняття 41%