Задачі
Шоколадка
Шоколадка
Рома грає сам з собою у дуже цікаву гру. Для неї потрібна коробка цукерок, у якій цукерки розміщені прямокутником \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
2 3
Вихідні дані #1
8