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

Анфиса и цветы

Анфиса и цветы

Мурзик одну из цветочных клумб сделал в виде шахматной доски размерами m на n, в каждой клеточке которой растет какой-то цветок. Иногда на эту клумбу он выводит на прогулку Анфису (да, не удивляйтесь, они действительно друзья). Анфиса, начиная всегда с верхнего левого угла передвигается по клумбе к правому нижнему и собирает цветы, причем таким образом, чтобы каждый раз проходить новым маршрутом, а Мурзик на выходе вручает ей кусочек сыра.

Посчитать, какое наибольшее количество кусочков сыра получит Анфиса, если она все время старается сохранить как можно больше цветов. При каждом очередном своем проходе Анфиса обязательно должна собрать как минимум один цветок.

prb63

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

В одной строке заданы два числа m и n (0 < m, n2 * 109).

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

Вывести наибольшее количество кусочков сыра, которые может получить Анфиса.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3
Выходные данные #1
3