Language:
English
Russian

Практикум по программированию

Для участников: Регистрация || Вход
Список соревнований

Вы не вошли в систему! Вход или регистрация.

Доменожги

Time limit:	1 sec.
Memory limit:	262144 KByte

Дано поле размером N * M, требуется вывести количество способов замостить поле доменожгами по модулю 1000000000 + 7.

Примечание

Доменожги - это прямоугольные плитки размером 1 * 2. Доменожги разрешается поворачивать на 90 градусов. Запрещается на клетку поля, содержащую кусок доменожги, класть другую доменожгу.

Входные данные

2 числа: N - размер поля по горизонтали, M - размер поля по вертикали. N от 1 до 10, М от 1 до 100.

Выходные данные

Одно целое число -- ответ

Примеры:

Ввод: 2 1 
Вывод: 1

Ввод: 1 2
Вывод: 1

Ввод: 3 4 
Вывод: 11