Bạn được cho một bảng có kích thước MxN và vô số các thanh domino có kích thức 2x1. Bạn có thể xoay các thanh domino. Có thể đặt nhiều nhất bao nhiêu thanh domino lên bảng thỏa mãn yêu cầu:

• Mỗi thanh domino chiếm hết 2 ô.
• Không có 2 thanh domino nào nằm chồng lên nhau.
• Các thanh domino đều nằm trong bảng, đường viền của thanh domino có thể trùng với viền của bảng.

Input: Hai số nguyên dương M và N.

Output: In ra số lượng thanh domino tối đa thoả mãn.