Доміно#461

Доміно

1 seconde
256 mégaoctets
Very easy

Дано поле n \times m. Скільки доміно розміром 1 \times 2 ви зможете розкласти по полю?

Input

Перший рядок містить ціле число (1 \leq n \leq 1\,000).

Другий рядок містить ціле число (1 \leq m \leq 1\,000).

Output

Виведіть одне ціле число — відповідь на задачу.

Examples

Example 1

Loading
Loading