Задача 48. Вымыслы

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вырыты рвы,

Вымыты крысы...

Был бы ты злым,

Сытым бы. Лысым.

Борис Гринберг, "Вымыслы Ы", 2001 г.

Борис очень любит букву "Ы". Особенно ему нравится рисовать её в квадрате размером 3 × 3 клеточек так, как показано на рисунке слева. Недавно ему подарили станок для лазерной резки фанеры и кусок соответствующего материала размером h × w клеточек. Какое наибольшее количество букв "Ы" сможет вырезать Борис из этого куска?

Поскольку буква "Ы" — диграф, её части можно размещать как угодно, при этом их можно поворачивать на угол, кратный 90°, но нельзя отражать зеркально (одна сторона фанерного листа покрыта нужным лаком, а другая — нет).

Формат входных данных

Единственная строка входного файла содержит два натуральных числа h и w.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

2 ≤ h ≤ 3

1 ≤ w ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при h = 2, получат не менее 50 баллов.

Пояснение к примеру

Смотри рисунок.

Примеры тестов

Стандартный вход Стандартный выход
1
3 7
2

0.127s 0.017s 17