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

Мечта Мондриана

Мечта Мондриана

Квадраты и прямоугольники очаровали знаменитого голландского художника Пита Мондриана. Однажды ночью, после длительного рисования очередной "туалетной серии" (как только ему в руки попадала туалетная бумага, он сразу начинал рисовать на ней свои произведения, состоящие в основном из комбинации квадратов и прямоугольников), он начал мечтать о заполнении большого прямоугольника небольшими прямоугольниками шириной \textbf{2} и высотой \textbf{1} разными способами. \includegraphics{https://static.e-olymp.com/content/1e/1e97fb5b58e3dfe8c12e1450047e90dfea34bddf.jpg} Будучи экспертом в этом вопросе, он сразу понял, что тут будет нужен компьютер, для того чтобы вычислить количество способов заполнения большого прямоугольника, размеры которого имели целочисленные значения. Помогите ему, пока его мечта не превратилась в ночной кошмар! \includegraphics{https://static.e-olymp.com/content/a8/a8ff5a18be594be4dd20887b3509b1d351c0798f.jpg} \InputFile Содержит несколько тестов. Каждый тест состоит из двух целых чисел: высоты \textbf{h} и ширины \textbf{w} (\textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{11}) большого прямоугольника. Последняя строка содержит \textbf{h = w = 0 }и не обрабатывается. \OutputFile Для каждого теста выведите количество различных способов заполнения заданного прямоугольника маленькими прямоугольниками размером \textbf{2}×\textbf{1}. Можно считать, что заданный большой прямоугольник ориентирован, то есть необходимо считать симметричные разбиения несколько раз.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
Выходные данные #1
1
0
1
2
3
5
144
51205