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