B. Помогите воеводе
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Жил да был в Тридевятом царстве Никита Добрынич — главный царский воевода. Он всегда гордился своими воинами и любил приглашать Царя на строевые учения, на которых демонстрировались боевые приемы и тактики возглавляемого им отряда дружины. Долго ли — коротко ли, но однажды поссорился Никита Добрынич с Бабой Ягой (ходили слухи, что ссора произошла после того, как воевода невысоко отозвался о боевых навыках избушки на курьих ножках, чем очень расстроил Бабу Ягу).

Результатом ссоры стало довольно странное проклятье, наложенное Бабой Ягой на воеводу. Звучало оно очень умно и довольно безобидно: «Да будут все солдаты, квадрат расстояния между которыми на учениях окажется равным 5, враждовать друг с другом!»

Строевые учения проходят на прямоугольной площадке n × m, разбитой на nm квадратных участков размерами 1 × 1 для каждого солдата. Таким образом, квадрат расстояния между солдатами на участках (x1, y1) и (x2, y2) в точности равен (x1 - x2)2 + (y1 - y2)2, и теперь в учениях не всегда могут принимать участие сразу nm солдат, как это было до проклятия Бабы Яги. Если, конечно, воевода не хочет, чтобы солдаты побили друг друга, или того хуже... Например, если поставить дружинника в квадрат (2, 2), то дружинников в квадраты (1, 4), (3, 4), (4, 1) и (4, 3) поставить уже нельзя — между любым из них и дружинником в квадрате (2, 2) начнет действовать проклятье Бабы Яги.

Ваша задача — помочь воеводе, и по заданным размерам площадки для строевых учений сообщить, какое максимальное количество воинов можно одновременно собрать на этой площадке, чтобы ни на каких двух из них не начало действовать проклятье Бабы Яги.

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

В единственной строке через пробел записаны целые числа n и m (1 ≤ n, m ≤ 1000) — размеры площадки для строевых учений.

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

Выведите искомое максимальное количество дружинников.

Примеры
Входные данные
2 4
Выходные данные
4
Входные данные
3 4
Выходные данные
6
Примечание

В первом тесте из примера расположить 4-х дружинников на площадке размером 2 × 4 можно следующим образом (места расположения дружинников на схеме обозначены серыми кругами):

Во втором тесте из примера расположить 6-х дружинников на площадке размером 3 × 4 можно следующим образом: