Задачі
Магараджа
Магараджа
\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
1999999999 1999999999 2 2
Вихідні дані #1
3999999996000000001