Məsələlər
Гамильтонов трубопровод
Гамильтонов трубопровод
Город Намхеттен является прямоугольником \textbf{m}×\textbf{n}, состоящим из квадратных кварталов.
Инженер Гамильтон хочет построить в этом городе водопровод, представляющий собой замкнутую трубу, проходящую под каждым из кварталов ровно по одному разу.
Под каждым кварталом труба может либо проходить по прямой, либо изгибаться на \textbf{90} градусов.
Сколько существует планов Гамильтонова трубопровода?
Например, для города размером \textbf{4}×\textbf{4} существует \textbf{6} планов:
\includegraphics{https://static.e-olymp.com/content/a2/a2014a447095c9792f197c6b796306c2d77a1060.jpg}
\InputFile
Во входном файле содержатся натуральные числа \textbf{m} и \textbf{n} --- размеры Намхеттена (\textbf{1} ≤ \textbf{m}×\textbf{n} ≤ \textbf{100}).
\OutputFile
Выведите одно число --- количество планов Гамильтонова водопровода, осуществимых в данном городе.
Giriş verilənləri #1
4 4
Çıxış verilənləri #1
6