eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Магараджа

Магараджа

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

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

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

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

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

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

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

Пример

Входные данные #1
1999999999 1999999999
2 2
Выходные данные #1
3999999996000000001
Источник ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013