Задачі
Гамільтонів трубопровід
Гамільтонів трубопровід
Місто Намхеттен є прямокутником \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
Виведіть одне число --- кількість планів Гамільтонового водопроводу, які можна провести у даному місті.
Вхідні дані #1
4 4
Вихідні дані #1
6