Білі та чорні клітинки

Для побудови нової настільної гри, вирішено було використати прямокутну дошку з клітинками, які розфарбовані у чорний та білий кольори. Ідея розфарбування схожа на схему розфарбування шахової дошки. Ліва верхня клітинка має білий колір, її сусіди справа та знизу – чорний колір. Далі по горизонталі та по вертикалі усі сусідні клітинки мають протилежний колір.

Giriş verilənləri

• в першому рядку записано число $N$ ($1$ ≤ $N$ ≤ $100000$) – розмір дошки по вертикалі;

• в другому рядку записано число $M$ ($1$ ≤ $M$ ≤ $100000$) – розмір дошки по горизонталі;

Çıxış verilənləri

два числа в одному рядку – кількість білих клітинок та кількість чорних клітинок, яку містить дошка вказаного розміру.

Nümunələr

Qeyd

Дошка розміру $5$ х $3$ має вигляд: