[50A] Apilando piezas de dominó

Enlace a Codeforces

Se te da un tablero rectangular de $M \times N$ cuadrados. También se te da cierta cantidad de piezas estándar de dominó de $2 \times 1$ cuadrados. Tienes permitido rotar las piezas. Se te pide colocar tantas piezas de dominó en el tablero como sea posible siempre que se cumplan las siguientes condiciones:

1. Cada dominó cubra completamente dos cuadrados
2. No se superpongan dos piezas de dominó
3. Cada dominó se encuentre completamente dentro del tablero. Está permitido tocar los bordes del tablero.

Encuentra el número máximo de piezas de dominó que pueden colocarse bajo estas restricciones.

Entrada

Una línea con dos enteros $M$ y $N$ - las dimensiones del tablero en cuadrados ($1 \leq M \leq N \leq 16$).

Salida

Un número - el máximo de piezas de dominó que se pueden colocar.

Ejemplos

input:
2 4

output:
4

input:
3 3

output:
4