В левом верхнем углу прямоугольного поля размера $$$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