Условие:
Ограничения
По времени: 1 секунда
По памяти: 256 мегабайт
Колдун играет в магические шахматы. Суть игры заключается в расстановке пешек на клетчатом поле размером n
на m
.
Если поставить три пешки так, что образуется прямоугольный треугольник с вершинами в этих пешках, то пешки испарятся, и колдун проиграет.
Необходимо расставить на поле как можно больше пешек. У колдуна есть неограниченный запас пешек.
Пример не оптимальной расстановки пешек во время игры на поле 5 на 7:
Пример 5 на 7
Формат входных данных:
В единственной строке ввода даны два числа n
, m
--- размеры поля. (1≤n⋅m≤106
)
Формат выходных данных:
В единственной строке выведите одно число --- ответ на задачу.
Для примера:
Ввод Результат
1 2
2
