eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шоколадка

Шоколадка

Рома играет сам с собой в очень интересную игру. Для нее нужна коробка конфет, в которой конфеты расположены прямоугольником \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 Выведите в выходной файл одно число --- ответ на вопрос задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 3
Çıxış verilənləri #1
8