Режем торт C++

Юлия в категроии Информатика, вопрос открыт 28.04.2017 в 11:24

Сегодня у Кроша день рождения! По этому поводу он испек огромный торт. Торт представляет собой прямоугольник n×mn×m, разделенный на nmnm единичных квадратиков горизонтальными и вертикальными линиями из крема.
На праздник в гости к Крошу пришли Совунья и Нюша. По законам гостеприимства, Крош должен поделиться с своим тортом. Для этого он хочет по очереди отрезать от торта два куска и раздать их гостьям.
Отрезать кусок от торта Крош может так: разделить торт на два прямоугольника одним разрезом, проходящим по одной из горизонтальных или вертикальных линий (таким образом, после разреза оба прямоугольника имеют целые длины сторон). Далее, Крош выбирает один из этих прямоугольников и отдает очередной гостье.
После того, как Крош два раза отрежет кусок от своего торта, оставшуюся часть он съедает сам. Сегодня торт получился очень вкусный, и поэтому Крош хочет, чтобы ему достался кусок как можно большей площади. Помогите ему определить, какую максимальную площадь торта он сможет оставить себе.
Формат ввода

Первая строка входных данных содержит единственное целое число nn ( 1≤n≤4⋅1041≤n≤4⋅104) — длину торта. Вторая строка входных данных содержит единственное целое число mm ( 1≤m≤4⋅1041≤m≤4⋅104) — ширину торта.
Гарантируется, что от торта Кроша можно отрезать два куска, оставив при этом прямоугольник ненулевой площади.
Формат вывода

Выведите одно число — максимальную площадь куска торта, который сможет оставить себе Крош.
Пример

Ввод Вывод
4
3
6
Примечания

Иллюстрация к тесту из примера: Крош делает разрезы вдоль пунктирных линий, отдавая гостьям куски с серыми границами. В конце ему достается кусок размера 2×32×3.
PIC