Todas las enumeraciones en la IOI91.
Enumerar las posiciones de una tabla de 5 filas y 5 columnas de la siguiente forma: si el número ha sido asignado a una posición de la tabla con coordenadas entonces el número puede ser asignado a la posición de la matriz con coordenadas acorde a una de las siguiente reglas:
- = (x±3, y)
- = (x, y±3)
- = (x±2, y±2)
Si la posición de la tabla con coordenadas es seleccionada como la posición de comienzo, o sea donde se coloca el número entonces la próxima posición en la matriz a la cual el número será asignado puede ser una de las siguientes posiciones con coordenadas: ó ó . Una enumeración termina cuando todos los números del al fueron colocados en la tabla.
Imprima la cantidad de todas las enumeraciones posibles partiendo de una fila y columna dadas.
Entrada
En una sola línea separados por un espacio en blanco la fila y columna iniciales donde comenzarían las enumeraciones
Salida
la cantidad de todas las enumeraciones posibles partiendo de una fila y columna dadas
Ejemplo de Entrada
2 2
Ejemplo de Salida
412
Comments