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 ~1×2~ (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 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 và không có ~2~ quân domino nào đè lên nhau. Hãy 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

• Hai số tự nhiên ~m~ và ~n~, mỗi số trên một dòng ~(1 \le m, n \le 10^6)~.

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.

Sample Input 1

2
4

Sample Output 1

4

Sample Input 2

3
3

Sample Output 2

4