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

prb63

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

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

Технические условия

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

В единственной строке через пробел 2 числа: M и N.

0 < M,N ≤ 2000000000.

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 21% 498/628
Классификация: Линейная программа, Простая математика

Пример

Пример входных данных

2 3

Пример выходных данных

← Факториал

Список задач