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

Магараджа

Магараджа

\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 Одне ціле число -- мінімальна кількість ходів яку потрібно зробити Магараджі, щоб обійти усі клітинки та повернутися у початкове місце.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1999999999 1999999999
2 2
Вихідні дані #1
3999999996000000001
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013