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

Міцні замощення

Міцні замощення

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Замощення прямокутника m×n доміношками будемо називати міцним, якщо не існуєт прямої, яка перетинає всередині прямокутник m×n і не перетинає всередині жодної доміношки.

Наприклад, наведені на ілюстрації замощення (a) та (b) — міцні, а замощення (c) та (d) — ні.

А скільки існує міцних замощень прямокутника m×n?

Вхідні дані

У першому рядку два натуральних числа m і n (1m8; 1n16) — ширина та висота дошки.

Вихідні дані

Виведіть одне число — кількість міцних замощень заданого прямокутника.

Приклад

Вхідні дані #1
1 1
Вихідні дані #1
0

Примітка

Наведемо всі міцні замощення прямокутника 5×6:

Автор Михайло Дворкін
Джерело Зимова Школа, Харків 2011, День 3