Có 1 cái sàn nhà hình chữ nhật có diện tích M×N ô vuông. Bạn được cho vô hạn các viên gạch có diện tích chuẩn là 2×1 ô vuông. Biết rằng bạn có thể lắp các viên gạch ấy vào cái sàn theo chiều dọc hoặc chiều ngang, hãy tìm số lượng các viên gạch lớn nhất sao cho thỏa các yêu cầu sau đây:

1. Mỗi viên gạch sẽ lấp đầy 2 ô vuông.

2. Không có viên gạch nào bị chồng lên nhau.

3. Các viên gạch nằm hoàn toàn ở bên trong cái sàn. Và được phép chạm các cạnh của cái sàn.

Input
1 dòng duy nhất chứa 2 số M và N — diện tích của cái sàn dưới đơn vị là ô vuông (1≤M≤N≤16).

Output
In ra 1 dòng duy nhất chứa 1 số nguyên — số lượng các viên gạch lớn nhất tính được.

Examples
Input

2 4

Output

4

Input

3 3

Output

4