You are given a rectangular board o

You are given a rectangular board of M × N squares. Also you are given an unlimited number of standard domino pieces of 2 × 1 squares. You are allowed to rotate the pieces. You are asked to place as many dominoes as possible on the board so as to meet the following conditions:

1. Each domino completely covers two squares.

2. No two dominoes overlap.

3. Each domino lies entirely inside the board. It is allowed to touch the edges of the board.

Find the maximum number of dominoes, which can be placed under these restrictions.

Input
In a single line you are given two integers M and N — board sizes in squares (1 ≤ M ≤ N ≤ 16).

Kết quả (Việt) 1:

Bạn đang đưa ra một hình chữ nhật ban M × N hình vuông. Cũng bạn đang đưa ra một số lượng không giới hạn của tiêu chuẩn domino miếng 2 × 1 hình vuông. Bạn được phép để xoay các mảnh. Bạn được yêu cầu để đặt Domino càng nhiều càng tốt trên diễn đàn để đáp ứng các điều kiện sau đây:1. mỗi domino hoàn toàn bao gồm hai hình vuông.2. không chồng chéo lên nhau hai Domino.3. mỗi domino nằm hoàn toàn bên trong hội đồng quản trị. Nó được cho phép để liên lạc các cạnh của Hội đồng quản trị.Tìm số Domino, mà có thể được đặt dưới những hạn chế, tối đa.Đầu vàoTrong một dòng, bạn được cung cấp hai số nguyên M và N-hội đồng quản trị kích cỡ trong hình vuông (1 ≤ M ≤ N ≤ 16).

Kết quả (Việt) 2:

Bạn đang đưa ra một bảng hình chữ nhật của M × N vuông. Ngoài ra bạn có một số lượng không giới hạn các miếng domino tiêu chuẩn là 2 × 1 ô vuông. Bạn được phép để xoay các mảnh. Bạn sẽ được yêu cầu đặt nhiều domino càng tốt trên bảng để đáp ứng các điều kiện sau đây: 1. Mỗi domino hoàn toàn bao gồm hai hình vuông. 2. Không có hai domino chồng chéo lên nhau. 3. Mỗi domino nằm hoàn toàn bên trong hội đồng quản trị. Nó được phép chạm vào cạnh của bảng. Tìm số lượng tối đa của domino, mà có thể được đặt dưới những hạn chế này. Input Trong một dòng duy nhất bạn có hai số nguyên M và N - kích thước bảng trong hình vuông (1 ≤ M ≤ N ≤ 16).