Магараджа#6362
Вивчаючи історію шахів наші герої дізналися, що існував варіант гри у якій була присутня особлива фігура – Магараджа, яка об'єднувала у собі можливості ферзя і коня. Тут уже Вернигора, з посмішкою на устах, запропонував друзям таку задачу. Яку мінімальну кількість ходів потрібно зробити Магараджі, щоб на прямокутній дошці розміром M \times N (1 \leq N, M \leq 2000000000) обійти усі клітинки та повернутися у початкове місце?
Примітка. Магараджа може ходити на будь-яку кількість клітинок по вертикалі, горизонталі та діагоналям, а також як кінь – на дві клітинки по горизонталі і на одну по вертикалі, чи навпаки – на одну клітинку по горизонталі і на дві по вертикалі.
Ходом вважається переміщення Магараджі з однієї клітини на іншу згідно з правилами.
-й рядок два цілих числа та через пропуск – розміри дошки.
-й рядок два цілих числа та через пропуск – початкова позиція Магараджі.
Одне ціле число – мінімальна кількість ходів, яку потрібно зробити Магараджі, щоб обійти усі клітинки та повернутися у початкове місце.
Приклад 1