410519: GYM104033 4 Спираль

В левом верхнем углу прямоугольного поля размера $$$N \times M$$$ сидит Черепашка. Она хочет закрасить некоторые клетки по спирали, закручивающейся к центру, как на рисунке:

Определите, сколько клеток ей придётся закрасить.

Первая строка входных данных содержит число $$$N$$$ — высоту прямоугольника, вторая строка содержит число $$$M$$$ — ширину прямоугольника. Все числа — целые положительные и не превосходят $$$2\times10^9$$$.

Программа должна вывести одно целое число — количество клеток, закрашенных Черепашкой.

Обратите внимание, что ответ в этой задаче может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Решения, правильно работающие, когда числа $$$N$$$ и $$$M$$$ не превосходят 100, будут оцениваться в 40 баллов.

Решения, правильно работающие, когда числа $$$N$$$ и $$$M$$$ не превосходят $$$10^5$$$, будут оцениваться в 60 баллов.

5
6

20

1
5

5