Гамільтонів трубопровід#1864
Місто Намгеттен має форму прямокутника розміром m \times n, що складається з квадратних кварталів.
Інженер Гамільтон хоче провести в цьому місті водопровід у вигляді замкнутої труби, що проходить під кожним кварталом рівно один раз.
Під кожним кварталом труба може або проходити прямо, або повертати на градусів.
Скільки різних планів Гамільтонового водопроводу можливі?
Наприклад, для міста розміром 4 \times 4 є можливих планів:
Вхідний файл містить натуральні числа і — розміри Намгеттена (1 \leq m \times n \leq 100).
Виведіть одне число — кількість можливих планів Гамільтонового водопроводу у цьому місті.
Приклад 1