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{h = w = 0}. У протилежному випадку \textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{11}. \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