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

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
prb63

Мурзик одну з квіткових клумб зробив у вигляді шахової дошки розмірами m на n, у кожній клітинці якої росте якась квітка. Інколи на цю клумбу він виводить на прогулянку Анфісу (так, не дивуйтесь, вони дійсно друзі). Анфіса, починаючи завжди з верхнього лівого кута переміщується по клумбі до правого нижнього і збирає квіти, причому таким чином, щоб щоразу проходити по новому маршруту, а Мурзик на виході вручає їй шматочок сиру.

Порахувати, яка найбільша кількість шматочків сиру дістанеться Анфісі, якщо вона весь час намагатиметься зберегти якнайбільше квітів. При кожному своєму переміщенні Анфіса обов'язково має зібрати як мінімум одну квітку.

Вхідні дані

В одному рядку задано два числа m та n (0 < m, n2 * 10^9).

Вихідні дані

Вивести найбільшу кількість шматочків сиру, які може отримати Анфіса.

Приклад

Вхідні дані #1
2 3
Вихідні дані #1
3