Начинающий хакер-программист Неумейка повредил исходный код лицензионно приобретенного графического редактора Paint2D. После запуска редактор автоматически строит рабочее поле в виде квадрата размером N x N, а на нём строит максимально возможное количество прямоугольников размером 1 x M.
Зная N и M , помогите Неумейке посчитать, какое минимальное количество операций K при этом автоматически выполняет редактор, если при запуске он имеет только шаблон квадрата 1 х 1, а в результате неудачного взлома умеет еще и «поворачивать» прямоугольник 1 х М на 90o. Напоминаем, что лицензионный графический редактор умел выполнять операции „выделить”, „скопировать” „переместить” и „вставить”.
Входные данные
2 числа N и M. 1 <= N, M <= 1000.
Выходные данные
Количество операций K.
Пример входных данных4 3 |
Пример выходных данных19 |