Міс М одну з квіткових клумб зробила у вигляді шахової дошки розмірами $$$n \times m$$$, у кожній клітинці якої росте одна квітка.
Вона збирається в гості до Сонечки та вирішила для неї зібрати букет квітів з клумби. Але оскільки Міс М дуже поспішає, то вона доручила це завдання спеціальному роботу.
Робот, починаючи завжди з верхнього лівого кута, переміщується по клумбі до правого нижнього (при цьому може ходити тільки або на одну клітинку вниз, або на одну клітинку вправо) та обов'язково збирає всі квіти на своєму шляху. При кожному проході по клумбі робот повинен зібрати як мінімум одну квітку. Після кожного такого проходу робот повертається на стартову позицію - верхній лівий кут.
Міс М не стежить наскільки оптимально робот виконує свою роботу, тому просить вас порахувати, за яку максимальну кількість проходів по клумбах робот зірве абсолютно всі квіти.
Перший рядок містить одне ціле число $$$n$$$ ($$$1 \leq n \leq 1\,000$$$).
Другий рядок містить одне ціле число $$$m$$$ ($$$1 \leq m \leq 1\,000$$$).
Виведіть одне ціле число — відповідь на задачу.
3 4
7
Алгоритм збирання квітів за максимальну кількість проходів буде таким: