Прямоугольник M × N камней (1 ≤ M, N ≤ 10 000) находится на бесконечной сетке. Камни находятся в узлах сетки.

Один игрок играет в следующую игру. Один камень может перепрыгнуть через соседний по горизонтали или вертикали на свободное место. Камень, через который перепрыгнули, убирается. Цель игры — минимизировать количество камней на сетке.

Напишите программу, которая по паре чисел M и N определяет минимальное количество камней, которое может остаться на сетке.

Числа M и N, разделённые пробелом.

Минимальное количество камней, которое может остаться на сетке.