Анфіса і квіти

Мурзик одну з квіткових клумб зробив у вигляді шахової дошки розмірами M на N, у кожній клітинці якої росте якась квітка. Інколи на цю клумбу він виводить на прогулянку Анфісу (так, не дивуйтесь, вони дійсно друзі). Анфіса, починаючи завжди з верхнього лівого кута переміщується по клумбі до правого нижнього і збирає квіти, причому таким чином, щоб щоразу проходити по новому маршруту, а Мурзик на виході вручає їй шматочок сиру.
Порахувати, яка найбільша кількість шматочків сиру дістанеться Анфісі, якщо вона весь час намагатиметься зберегти якнайбільше квітів.
Технічні умови
Вхідні дані
У єдиному рядку через пропуск 2 числа: M та N.
0 < M,N ≤ 2000000000.
Вихідні дані
Єдине число - найбільша кількість шматочків сиру, які може отримати Анфіса.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 21% 498/628
Класифікація: Лінійна програма, Проста математика
Приклад
Приклад вхідних даних2 3 |
Приклад вихідних даних3 |
| ← Факторіал | Список задач | Розклад від "Дієз-Продукт" → |
