eolymp
bolt
Try our new interface for solving problems
Problems

Магараджа

Магараджа

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} Изучая историю шахмат наши герои узнали, что существовал вариант игры, в котором на доске была особенная фигура -- Магараджа, объединявшая в себе возможности ферзя и коня. Тут уже Вернигора, с улыбкой на лице, предложил друзьям такую задачку. Какое минимальное количество ходов нужно сделать Магарадже, чтобы на прямоугольной доске размером \textbf{M}×\textbf{N} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤\textbf{2000000000}) обойти все клетки и возвратиться в начальную позицию? \textit{\textbf{Примечание}}. Магараджа может ходить на любое количество клеточек по вертикали, горизонтали и диагоналям, а также как конь -- на две клеточки по горизонтали и на одну по вертикали, или наоборот -- на одну клеточку по горизонтали и на две по вертикали. Ходом считается перемещение Магараджи с одной клеточки на другую согласно правил. \InputFile \textbf{1}-я строка два целых числа \textbf{N} и \textbf{M} через пробел -- размеры доски. \textbf{2}-я строка два целых числа \textbf{I} и \textbf{J} через пробел -- начальная позиция Магараджи. \OutputFile Одно целое число -- минимальное количество ходов, которое нужно сделать Магарадже, чтобы обойти все клеточки и вернуться в начальную позицию.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1999999999 1999999999
2 2
Output example #1
3999999996000000001
Source ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013