Том и Джерри
(Время: 1 сек. Память: 16 Мб Сложность: 12%)
Кот Том сделал одну из своих цветочных клумб в виде шахматной доски размером N×M, в каждой клетке которой растет красивая роза. Иногда Том на эту клумбу выводит на прогулку мышонка Джерри, который начиная всегда с верхнего левого угла, передвигается по клумбе к правому нижнему и собирает цветы, причем таким образом, чтобы каждый раз проходит новым маршрутом. По завершению прогулки Том на выходе вручает Джерри кусочек сыра.
Требуется посчитать, какое наибольшее количество кусочков сыра получит Джерри, если он все время старается сохранить как можно больше цветов. При каждом очередном своем походе мышонок обязательно должен собрать как минимум один цветок.
Входные данные
Входной файл INPUT.TXT содержит два целых числа N и M (1 ≤ N, M ≤ 2•109).
Выходные данные
В выходной файл OUTPUT.TXT выведите наибольшее число кусочков сыра, которые может получить Джерри.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 3 | 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|