Магараджа

Изучая историю шахмат наши герои узнали, что существовал вариант игры, в котором на доске была особенная фигура – Магараджа, объединявшая в себе возможности ферзя и коня. Тут уже Вернигора, с улыбкой на лице, предложил друзьям такую задачку. Какое минимальное количество ходов нужно сделать Магарадже, чтобы на прямоугольной доске размером M×N (1 ≤ N, M ≤2000000000) обойти все клетки и возвратиться в начальную позицию?

Примечание. Магараджа может ходить на любое количество клеточек по вертикали, горизонтали и диагоналям, а также как конь – на две клеточки по горизонтали и на одну по вертикали, или наоборот – на одну клеточку по горизонтали и на две по вертикали.

Ходом считается перемещение Магараджи с одной клеточки на другую согласно правил.

Входные данные

1-я строка два целых числа N и M через пробел – размеры доски.

2-я строка два целых числа I и J через пробел – начальная позиция Магараджи.

Выходные данные

Одно целое число – минимальное количество ходов, которое нужно сделать Магарадже, чтобы обойти все клеточки и вернуться в начальную позицию.

Примеры