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

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

Bạn đang đưa ra một bảng chữ nhật 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 x 1 hình vuông. Bạn được phép để xoay các mảnh. Bạn sẽ được yêu cầu đặt cờ 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ố tối đa của Domino, mà có thể được đặt dưới những hạn chế này.Đầu vào

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

Bạn đang đưa ra một bảng hình chữ nhật của M × N hình vuông. Ngoài ra bạn có một số lượng không giới hạn của 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 domino, mà có thể được đặt dưới những hạn chế này.

Input