Te dan un tablero rectangular de M  ×  N cuadrados. También se te entrega un número ilimitado de piezas de dominó estándar de 2 × 1 cuadrados. Puedes rotar las piezas. Se te pide que coloques tantas fichas de dominó como sea posible en el tablero para cumplir con las siguientes condiciones: 1. Cada ficha de dominó cubre completamente dos cuadrados. 2. No hay dos fichas de dominó que se superpongan. 3. Cada ficha de dominó se encuentra completamente dentro del tablero. Se permite tocar los bordes del tablero. Encuentre el número máximo de fichas de dominó que se pueden colocar bajo estas restricciones.

En una sola línea se le dan dos números enteros M y N : tamaños de tablero en cuadrados ( 1 ≤  M  ≤  N  ≤ 16 ).

Genera un número: el número máximo de fichas de dominó que se pueden colocar.