Ô không có nhện

Cho một bảng hình chữ nhật kích thước $n\times m$. Ban đầu mỗi ô của bảng có đúng một con nhện.

Sau một giây, mỗi con nhện thực hiện đúng một trong năm hành động: đứng yên, hoặc di chuyển sang một trong bốn ô kề cạnh (lên, xuống, trái, phải). Các con nhện di chuyển đồng thời và không con nào được rời khỏi bảng. Nhiều con nhện có thể cùng dừng lại trên một ô, và các con nhện được phép đi xuyên qua nhau.

Hãy xác định số ô không có nhện lớn nhất có thể đạt được sau một giây.

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $m$ — kích thước của bảng.

Dữ liệu ra

In ra một số nguyên duy nhất — số ô không có nhện lớn nhất có thể.

Ràng buộc

• $1\le n,m\le 40$
• $n·m\le 40$

Ví dụ