Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Spruce

Задача Spruce. Фермер Иван Петрович купил участок, состоящий из m квадратных грядок з юга на север и из n грядок с запада на восток. Он хочет посадить на участке ели, которые, когда они вырастут, он выгодно продаст под Новый Год. Однако   ели   можно садить лишь по таким правилам:

  1. На каждой  грядке может расти не более трех елей.
  2. Нельзя оставлять  грядки пустыми.
  3. На каждом квадрате, образованном четырьмя соседними грядками, должно расти ровно восемь елей.

Помогите фермеру посчитать, сколькими способами он может посадить ели на своем участке.

Технические условия. Программа Spruce читает с устройства стандартного ввода через пробел числа m, n (2<=m,n<=30) и выводит на устройство стандартного вывода искомое количество способов.

Примеры

Ввод 2 2
Вывод 19

Ввод 2 3
Вывод 45


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"