eolymp
bolt
Try our new interface for solving problems
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 Выведите одно число --- количество планов Гамильтонова водопровода, осуществимых в данном городе.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4 4
Çıxış verilənləri #1
6
Müəllif Михаил Дворкин
Mənbə Зимняя школа, Харьков 2011, День 3