Llenando con baldosas P73138

Dado un tablero n × m con c casillas ya marcadas, tenéis que acabar de llenarlo con baldosas 1 × 2, cada una de las cuales se puede poner horizontalmente o verticalmente.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con n, m y c, seguidos de c pares diferentes (x, y) indicando las casillas inicialmente llenas. Podéis suponer que n · m está entre 2 y 45, que el número de casillas inicialmente vacías es par, y que las filas y columnas se numeran a partir de cero.

Salida

Para cada caso, escribid el número de maneras de acabar de llenar la matriz.