Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Шоколадки

(Время: 1 сек. Память: 16 Мб Сложность: 60%)

Рома играет сам с собой в очень интересную игру. Для нее нужна коробка конфет, в которой конфеты расположены прямоугольником n×m штук. В игре участвуют конфеты из темного и белого шоколада. Сначала коробка заполняется конфетами произвольным образом. Далее Рома повторяет следующие операции. Он находит три конфеты одного цвета, лежащие рядом (в ряд, или в виде буквы «Г»), съедает их и заполняет освободившиеся места новыми конфетами произвольным образом. Если же он не находит трех конфет одного цвета, лежащих рядом, то игра заканчивается.

Посчитайте, сколько различных комбинаций может остаться на доске (то есть, в коробке) после окончания игры. Например, если n = 2, m = 3, то может остаться восемь различных комбинаций:

(здесь символами «B» и «W» обозначены конфеты из темного и белого шоколада соответственно)

Входные данные

Входной файл INPUT.TXT содержит два целых числа - n и m. (1 ≤ n, m ≤ 1000).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число - ответ на вопрос задачи.

Пример

INPUT.TXTOUTPUT.TXT
12 38

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru