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

Шоколадка

Шоколадка

Рома грає сам з собою у дуже цікаву гру. Для неї потрібна коробка цукерок, у якій цукерки розміщені прямокутником \textbf{n}×\textbf{m} штук. У грі приймають учась цукерки з темного та білого шоколаду. Спочатку коробка заповнюється цукерками довільним чином. Далі Рома повторює наступні операції. Він знаходить три цукерки одного кольору, які лежать поруч (у ряд, або у вигляді літери "\textbf{Г}"), з'їдає їх і заповнює місця, що звільнились, новими цуерками довільним чином. Якщо ж він не знаходить трьох цукерок одного кольору, які лежать поруч, то гра завершується. Порахуйте, скільки різних комбінацій може задишитись на дошці (тобто у коробці) після завершення гри. Наприклад, якщо \textbf{n} = \textbf{2}, \textbf{m} = \textbf{3}, то може залишитись вісім різних комбінацій: \includegraphics{https://static.e-olymp.com/content/89/899af5b84fb13269d56f849e3c4cb7ec648f3a51.gif} (тут символами "\textbf{B}" таи "\textbf{W}" позначено цукеруи з темного та білого шоколаду відповідно) \InputFile Вхідний файл містить два числа --- \textbf{n} і \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{1000}). \OutputFile Виведіть у вихідний файл одне число --- відповідь на питання задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 3
Вихідні дані #1
8