Прокладка труб
(Время: 1 сек. Память: 16 Мб Сложность: 82%)
В некоторых районах города строится система центрального отопления. Каждый район города имеет форму прямоугольника и состоит из квадратных кварталов. Система центрального отопления каждого из районов представляет собой замкнутую трубу.
Чтобы сантехникам не приходилось скучать, мэр города хочет, чтобы в каждом районе трубы были уложены по-разному. Труба в каждом районе должна быть уложена таким образом, чтобы она проходила через каждый квартал. При этом существует шесть способов проложить трубу внутри квартала:
Для того, чтобы спланировать работы, мэр хочет узнать, сколькими способами можно проложить трубу в каждом районе.
Например, существует ровно 6 различных способов проложить трубу в районе из 16 кварталов, имеющего форму квадрата 4 на 4:
Входные данные
Входной файл INPUT.TXT содержит два целых числа r (r > 1) и c (c > 1) - размеры района города. Общее число кварталов в районе не превосходит 100 (r×c ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите число различных способов проложить трубу в данном районе.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 4 | 6 |
| 2 | 5 7 | 0 |
| 3 | 2 8 | 1 |
| 4 | 12 8 | 102283239429 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
