Khoảng cách 3

Cho một bàn cờ kích thước $n\times m$. Ô ở hàng $x$, cột $y$ được ký hiệu là $(x,y)$. Ban đầu bàn cờ trống.

Mỗi lượt, bạn đặt hai quân cờ lên hai ô trống khác nhau sao cho khoảng cách Manhattan giữa chúng đúng bằng $3$. Khoảng cách Manhattan giữa hai ô $(x_i,y_i)$ và $(x_j,y_j)$ được định nghĩa là $|x_i-x_j|+|y_i-y_j|$.

Hãy tìm số quân cờ tối đa có thể đặt lên bàn cờ (mỗi lượt đặt thêm đúng hai quân).

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

In ra một số nguyên: số quân cờ tối đa có thể đặt.

Ràng buộc

• $1\le n,m\le {10}^9$

Ví dụ