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

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

1 seconde
256 mégaoctets
Very easy

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

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

Input

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

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

Output

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

Examples

Example 1

Loading
Loading