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

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

1 секунда
256 мегабайтів
Дуже легка

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

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

Вхідні дані

Перший рядок містить одне ціле число (1 \leq n \leq 1\,000).

Другий рядок містить одне ціле число (1 \leq m \leq 1\,000).

Вихідні дані

Виведіть одне ціле число — відповідь на задачу.

Приклади

Приклад 1

Loading
Loading