Задача №112537. Паркетный пол
Комната имеет прямоугольную форму размером M × N (1 ≤ M ≤ 9, 1 ≤ N ≤ 9) . Необходимо уложить его паркетом. Есть деревяшки двух форм:
- прямоугольники (2 × 1)
- уголки (квадрат 2 × 2 без одного куска 1 × 1 )
Вы должны найти X — количество способов покрыть пол паркетом (не должно остаться пустых мест; части не должны накладываться друг на друга и выходить за границу комнаты).
В первой строке входного файла расположены через пробел два натуральных числа: N и M .
В первой строке выходного файла выведите натуральное число X или 0, если решения нет.
2 3
5