eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гамільтонів трубопровід

Гамільтонів трубопровід

Місто Намхеттен є прямокутником \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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4 4
Вихідні дані #1
6
Автор Михайло Дворкін
Джерело Зимова Школа, Харків 2011, День 3