Bạn được đưa cho một tấm bảng hình chữ nhật gồm \(M×N\) ô vuông. Ngoài ra, bạn được cung cấp một số lượng không giới hạn quân cờ domino tiêu chuẩn có kích thước \(2 × 1\) (các quân cờ được phép xoay 90 độ). Bạn được yêu cầu đặt càng nhiều quân cờ domino càng tốt trên bảng sao cho đáp ứng các điều kiện sau:

• Mỗi quân domino bao hoàn toàn 2 hình vuông trên bảng.
• Không có 2 quân domino nào đè lên nhau hay mỗi ô trên bảng được lấp bởi tối đa 1 quân domino.
• Mỗi quân domino nằm hoàn toàn bên trong bàn cờ. Nó được phép chạm vào các cạnh của bảng.

Yêu cầu: Tìm số quân cờ domino tối đa có thể đặt được thỏa mãn các điều kiện trên.

Dữ liệu:

• Dòng đầu tiên chứa số tự nhiên \(M\ (1≤M≤1 000)\).
• Dòng thứ hai chứa số tự nhiên \(N\ (1≤N≤1 000)\).

Kết quả: In ra một số tự nhiên duy nhất là số quân cờ domino tối đa có thể đặt được.

Scoring

• Subtask \(1\) (\(60\) điểm): \(M * N \leq 40\).
• Subtask \(2\) (\(40\) điểm): Không có ràng buộc gì thêm.

Example

2 
4

4

3 
3

4